Paul Averhoff war einst als Marathonläufer eine Legende. Doch die glorreichen Tage sind lang vorbei. Jetzt, über 70 Jahre alt, muss er mit Gattin Margot ins Altersheim - die Tochter, eine Stewardess, hat zu wenig Zeit, sich um die Eltern zu kümmern. Singkreis und Bastelstunde sind nun angesagt. Zu wenig für Paul. Er holt seine Rennschuhe hervor und beginnt wieder zu laufen. Sein Ziel: der Berlin-Marathon. Als aber seine Frau stirbt, verfällt er in tiefe Trauer. Kann er das Versprechen noch einlösen, das Margot ihm abgerungen hat?

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.

Männer sind anders, Frauen auch. Die Erklärung zu allen wichtigen Fragen bezüglich des Geschlechterunterschieds liefert dieser Film, basierend auf dem Bestseller von Allan und Barbara Pease. Populärwissenschaftlich werden die typischen Vorurteile genährt und fein skizziert anhand der Geschichte von Pärchen Jan und Katrin, die unter ungewöhnlichen Umständen zueinander finden und trotz aller Versuchungen und geschlechtlicher Mißverständnisse beieinander zu bleiben versuchen.