A young sailor named Sinbad and his sidekick Ali find a map to a fabulous treasure and stow away aboard a ship in an effort to get to where the treasure is buried. They eventually convince the ship's captain to change course and help them find the treasure. Along the way they come up against a wicked Vizier, a giant bird, vicious whirlpools and other obstacles.