O guerreiro Deathstalker ajuda uma princesa destronada a recuperar seu trono, atualmente ocupado por um clone maligno gerado pelo vilão feiticeiro para poder escravizar o reino. No caminho, enfrentarão muitas aventuras - do ataque de zumbis em um cemitério a lutas de boxe com guerreiras amazonas.

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.