Sinbad (Patrick Wayne), intrépido marinheiro e Príncipe de Bagdad, ruma a Charnak para pedir ao Príncipe Kassim a mão da sua irmã, Farah (Jane Seymour).

Mas Sinbad descobre que Kassim foi vítima do feitiço da sua diabólica madrasta, Zenobia (Margaret Whiting). Para quebrar o feitiço, Sinbad tem de empreender uma viagem que nunca ninguém tinha realizado. Nesta viagem encontra-se com um conjunto de criaturas que ninguém poderia imaginar, como Minoton, um colosso de bronze, um gigante troglodita, um tigre com dentes de sabre e um babuíno 'quase humano'. Os incríveis efeitos visuais de Ray Harryhausen vão deixá-lo maravilhado, ao acompanhar esta inesquecível viagem de Sinbad.