The peaceful kingdom of Baristan has an evil ruler named El-Carim. He plans to capture his rival, Sindbad, who will soon return from sea in order to marry Princess Jana.