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. Für Sinbad ist dies der Beginn einer abenteuerlichen Reise - mit fliegenden Teppichen, eisernen Riesenvögeln und einer geheimen Insel ...