Аниме создано студией Toei Animation по сценарию, написанному в сотрудничестве с романистом Кита Морио на основе произведения Осаму Тэдзуки. Сюжет начинается с того, что Синдбад и мальчик по имени Али проникают на транспортный корабль «Боулдер» без билетов. Им удается занять положение на судне, заручившись поддержкой капитана. Затем на борт поднимается принцесса Самир, которая пытается скрыться от злого министра, намеревающегося принудить её к браку. Синдбад берется защищать принцессу, что