Por tal de liberar a Basra del tiránico régimen del malvado hechicero, el mítico marino Simbad ha de lanzarse a una gran aventura en la cual deberá dar con cinco piedras cuyas mágicas propiedades traerán la libertad a Basra. Estas piedras están protegidas por todo tipo de temibles guardianes: amazonas, guerreros espectrales y una versión demoníaca de Simbad.