Der kleine Junge Sindbad verlässt seine Eltern, seinen besten Freund Hassan und Bagdad um zur See zu fahren. Sein einziger Begleiter ist der Rabe Sheila, eine verzauberte Prinzessin. Während seiner Reise um die Welt muss er etliche gefährliche Situationen überstehen. Er trifft die böse Hexe Tabasa, bedrohliche Geister und Fantasiegestalten. Doch er findet auch Freunde wie den Räuberjungen Alibaba. Natürlich begegnet Sindbad einem Flaschengeist, findet eine Wunderlampe und einen fliegenden Teppich. Am Ende besiegen er und seine Freunde die böse Hexe und die Prinzessin wird zurück verwandelt.