Ritter Rost ist das Unglaubliche gelungen: Unerwartet hat er das große Ritterturnier gewonnen, ausgerechnet im Duell gegen Prinz Protz, den eigentlich unschlagbaren Favoriten. Der erweist sich als schlechter Verlierer und beschuldigt Ritter Rost des Diebstahls und Betrugs. König Bleifuß entzieht Rost daraufhin seine Ritterlizenz und lässt seine Eiserne Burg schließen. Es kommt noch schlimmer: Sogar Burgfräulein Bö, sonst verlässliche Retterin in der Not, wendet sich von ihm ab. Nur auf die Freundschaft von Drache Koks und Pferd Feuerstuhl kann sich Ritter Rost verlassen: Gemeinsam wollen sie die Ehre des Ritters wieder herstellen und das Herz der holden Bö zurückerobern. Dabei erleben sie das größte Abenteuer ihres Lebens.

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.