Sinbad ist ein neugieriger Junge, der mit seiner Mutter in ärmlichen Verhältnissen lebt. Sein Vater ist vor vielen Jahren zur See gefahren und bisher nicht zurückgekehrt. Dennoch träumt Sinbad davon, Seemann zu werden und die Welt zu sehen. Als er eines Tages auf einem Schiff anheuern will, trifft er unterwegs ein mysteriöses Mädchen auf einem fliegenden Holzpferd, das von einer Gruppe von Männern verfolgt wird. Sana, die Prinzessin einer legendären Magier-Familie, wird von dem mysteriösen Galip verfolgt, der versucht das Geheimnis ihrer Familie zu stehlen. Für Sinbad ist dies der Beginn einer abenteuerlichen Reise - mit fliegenden Teppichen, eisernen Riesenvögeln und einer geheimen Insel ... in deutscher Fassung