Simbad deve entregar um príncipe transformado em macaco para as terras do Ademaspai para restaurá-lo à sua forma humana a tempo de sua coroação. No caminho, ele deve enfrentar a bruxa malvada Zenobia, seu filho e sua magia, e várias feras de aparência desagradável de Ray Harryhausen.