Der junge Sinbad hat große Träume: Er möchte die Welt bereisen. Zusammen mit seinem Affen Mimi macht er sich auf den Weg und begegnet bald einem fliegenden Holzpferd und seiner Reiterin, dem Mädchen Sana. Letzteres sieht in einer Vision das Versteck der magischen Lampe, welche den beiden auf ihrer Reise wichtige Dienste leisten wird.