Simbad (Patrick Wayne), é um corajoso Marinheiro e o Príncipe de Bagdá, que sai em direção a Charnak com intenção de pedir ao Príncipe Kassim para se casar com sua irmã, Farah (Jane Seymour). Mas Simbad descobre que Kassim está possuído por um feitiço de sua Madrasta Maligna, Zenóbia (Margaret Whiting). Para quebrar esta Magia, Simbad por sua vez, 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 as de pura e riquíssima imaginação.