Simbad, corajoso marinheiro e Príncipe de Bagdá, sai em direção a Charnak, com a intenção de pedir ao Príncipe Kassim para se casar com sua irmã, Farah. Porém, 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 ele 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”.