Bei einer Notlandung auf einer einsamen Insel muss plötzlich die durch antiautoritäre Erziehung traumatisierte Lena Schneider gemeinsam mit dem türkischen Supermacho Cem Öztürk ums Überleben kämpfen. Nachdem anfangs Cems Machogehabe abstoßender auf Lena wirkt, als Quallen im Wasser und Sand im Bikini, erkennt sie mit der Zeit den romantischen Kern hinter seiner coolen Fassade. Währenddessen begegnen sich auch ihre Eltern, die verstockte Psychologin Doris und Metin Öztürk, um gemeinsam nach ihren verschollenen Kindern zu suchen. So nehmen beide Generationen einen unfreiwilligen Grundkurs Türkisch für Anfänger.

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.