Die "Männerherzen" schlagen wieder, und zwar stärker als je zuvor! Mit seinem Smash-Hit "Die ganz, ganz große Liebe" meint Musiker Bruce Berger, endlich ein eigenes Label für seine Schlagerkunst verdient zu haben. Seine Kumpels haben derweil ganz andere Sorgen als die Star-Allüren ihres eingebildeten Freundes. Jerome ist die Großstadt über den Kopf gewachsen, er zieht sich zu seinen Eltern in die Provinz zurück. Günther kämpft sich mit seiner unbequemen Freundin ab, Philip blickt ängstlich seiner Vaterweihe entgegen und Niklas datet sich um Kopf und Kragen ...

Im fernen orientalischen Königreich Mandolan geht es gerade drunter und drüber. Auf dem Königs-Thron lastet ein Fluch und Großwesir Guliman, den der Fluch immer wieder in hohem Bogen vom Thron herunter befördert, ruft in seiner Verzweiflung Hexe Lilli zu Hilfe. Sie soll mit ihren Zaubersprüchen dafür sorgen, dass Guliman endlich den Thron besteigen und die Herrschaft über Mandolan übernehmen kann. Doch kaum ist Lilli gemeinsam mit ihrem getreuen Gefährten, dem kleinen dicken Drachen Hektor angekommen, da findet sie auch schon heraus, dass der machtgierige Großwesir mit falschen Karten spielt. Der nämlich hat den rechtmäßigen König Nandi von dem zwielichtigen Magier Abrasch gefangen nehmen lassen. Zum Glück kann sich Lilli auf ihre Zauberkünste und den cleveren Straßenjungen Musa verlassen. An seiner Seite starten Lilli und Hektor eine abenteuerliche Reise, die sie in klapprigen Tuktuks und auf dem Rücken mächtiger Elefanten bis zu den Toren der Verbotenen Stadt führt.