Simbad, corajoso marinheiro e Príncipe de Bagdá, sai em direção a Charnak com intenção de pedir ao Príncipe Kassim para se casar com sua irmã, Farah. Mas Simbad descobre que Kassim está possuído por um feitiço de sua maligna madrasta, Zenobia. Para quebrar a magia, Simbad tem que sair em uma jornada nunca antes realizada. Esperando por eles nesta perigosa viagem estão uma variedade de bestas que vão além da mais delirante imaginação. Entre as criaturas estão o Minoton, um colosso de bronze, um gigante troglodita, um tigre com dentes de sabre e um babuíno "quase humano".
