Neugier und Träume charakterisieren Sinbad, ein Junge, der hart arbeitet und in seinen Vorstellungen als Seemann die ganze Welt bereist. Eines Tages begegnet er einem geheimnisvollen Mädchen. Es reitet auf einem fliegenden Pferd und wird von Männern auf fliegenden Teppichen verfolgt. Sinbad eilt ihr zur Hilfe und begibt sich damit auf eine Serie von Abenteuern, die große Schiffe, gefährliche Riesenvögel und eine geheime Insel bereithalten.