„Hex Mex!“ erzählt von einer magischen Hexenwelt, in der sich drei kleine Hexenkinder auf die Suche nach der ultimativen Glücksformel begeben. Begleitet werden sie auf ihrer Reise von ihrem Hexenzubehör – drei liebenswürdigen Gestalten – einem steppenden Hexenbesen aus der Schweiz, einer magischen Spielkarte aus der Steiermark und einer aus Frankreich stammenden Zauberkugel. Auch die große und mächtige Hexe La Mär, die uns anlässlich des internationalen Hexentreffens die magischen Tore ihres Zauberschlosses öffnet, ist ganz verrückt nach dem Glück: Alles konnte sie sich bisher herhexen- nur Glück nicht!
