Quando o mal grita em todo o mundo, quando todas as galáxias convergem, quando tudo o que é justo e bom parece perdido, um herói surgirá.

O guerreiro Deathstalker ajuda as princesas gêmeas Carissa e Elizena a encontrarem uma pedra mágica com poderes fantásticos. Para isso, porém, precisarão enfrentar os terríveis Guerreiros do Inferno.

Após achar uma estatueta dourada no fundo do mar, cientista e a tripulação de seu barco são sequestrados por homens-peixe que os levam para a lendária Atlântida, onde serão julgados pelo roubo da preciosa peça.