Bienvenue dans le monde de Fatalis, autrefois créé par quatre puissants dieux, nommés Leol, Mina, Jillia, et Luc à partir de leurs quatre mondes d'origine. Après la Création, le Dieu Luc, sansé protéger le monde de toute nuisance extérieure, finit par devenir fou. Il créa son propre pays, l'Empire d'Ultima, tua Jillia, à la tête du Royaume Saint de Callya, avant d'être vaincu par Leol, du Royaume d'Arghota, et Mina, de la République Prosperienne. Une fois la guerre terminée, les deux dieux restant décidèrent de s'éloigner des affaires des hommes, pour se rendre sur l'Eden, leur paradis isolé. Cependant, l'Empire d'Ultima entre-temps disloqué, renaît de ses cendres grâce à un homme nommé Aeon Cliff. Le monde est aujourd'hui aux portes de la guerre...