Simbad (Patrick Wayne), corajoso marinheiro e Príncipe de Bagdá, sai en direção a Charnak com intenção de pedir ao Principe Kassim para se casar com sua irmã, Farah (Jane Seymour). Mas Simbad descobre que Kassim está possuído por um feitiço de sua maligna madastra, Zenobia (Margaret Whiting). 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 troblodita; um tigre com dentes de sabre; e um babiíno "quase humano". Os incríveis efeitos especiais de Ray Harryhausen vão mantê-lo enfeitiçado, enquanto viaja neste espetacular clássico de Simbad.