Ponad 1200 lat temu psotny Sindbad, pełen ciekawości chłopiec, zakrada się do królewskiego pałacu, by oglądać akrobatyczne występy, i dowiaduje się, że poza Bagdadem czeka na niego rozległy świat. Słysząc o podróżach swojego wuja, Kapitana Alego, Sindbad postanawia zostać marynarzem i wyruszyć w podróż dookoła świata. Zostawiając ojcu wiadomość, młody Sindbad wchodzi na pokład statku Kapitana Alego i — w towarzystwie myny o imieniu Sheila — wyrusza na największą przygodę swojego życia.