Devido à uma falha em sua nave espacial, O terráqueo Ryu e o robô "MOS" pousam forçadamente no planeta Gdleen. Lá Ryu conhece uma fada Euradoniana chamada Fana. Naquele período, O planeta estava em meio a uma disputa por um templo Gavana, Pertencente ao Deus autoproclamado.
Fanáticos de uma tribo selvagem capturam Fana para usa-la como sacrifício, E Ryu tem de partir em seu resgate.