Le joueur incarne soit An (un soldat de l’armée royale chargée de protéger le royaume) ou Erio (un marchand d’armes avec une soif d’action). Le jeu se déroule dans le futur et un incident majeur a transformé ce qui était autrefois une nation de paix en un pays troublé et décadent. Ce qu’il s’est exactement passé dans ce pays reste inconnu, mais quoi qu’il en soit, cela a marqué surface de la Terre: tout est immergé. Nos vaillants héros doivent maintenant protéger ce qu’il reste de la Terre du diabolique empire du mal qui envisage de s’emparer du monde entier.