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 ... Basierend auf „Tausendundeine Nacht“ wurde die dreiteilige Anime-Reihe zu einem Film zusammengefasst und war am 30.04.2019 in den deutschen Kinos zu sehen.