Evann, le protagoniste de Grandia Xtreme, est enrôlé par l'armée pour rejoindre une équipe spéciale conçue pour lutter contre les troubles élémentaires qui sévissent dans le monde. Evann est capturé par l'armée Nortis contre son gré et mis aux commandes de cette unité.
L'équipe se rend dans les quatre ruines antiques contrôlant les éléments et enlève les dalles des ruines utilisées par les anciens pour contrôler les éléments.
En chemin, Evann et l'équipe rencontrent Kroitz, le rival d'enfance d'Evann et maintenant chef de la mission de l'armée Nortis visant à neutraliser le Désordre. Le groupe commence lentement à se rendre compte que Kroitz a ses propres intentions d'obtenir les dalles afin de réveiller un ancien pouvoir qui, selon lui, lui donnera un contrôle absolu.
