Simbad, príncipe de Bagdá e lendário marinheiro - acha um intrigante mapa e sai em busca da desconhecida ilha de Lemuria, levando a bela escrava Margianae o Grão Vizir de Marabia. O Príncipe Koura, um maligno feiticeiro que tenta obter o controle de Marabia com a manipulação de espíritos do mal, segue-os para impedir o sucesso de Simbad. Mas o marinheiro encontra Lemuria a despeito dos terríveis feitiços lançados por Koura em seu caminho. Em Lemuria, Simbad e sua corajosa tripulção lutam contra uma estátua de seis espadas, um centauro de um olho só e um Grifo, fabuloso animal com cabeça de águia e garras de leão. Finalmente Simbad confronta-se a Koura, num duelo de vida e morte.