Numa distante galáxia, o herói Dogen resgata a bela Dhyana depois que o pai dela é assassinado por um renegado malvado chamado Jared-Syn.

Para ajudar a moça a vingar a morte do pai, Dogen tenta descobrir onde fica o esconderijo do vilão, conhecido como "Cidade Perdida".

O único que sabe o caminho é Rhodes, um antigo parceiro do herói.

No caminho até Jared-Syn, muitas aventuras esperam pelo trio.