Il y a bien longtemps, une guerre faisait rage, opposant deux races ennemies : les Sartans et les Patryns. Les Sartans mirent fin à cette guerre en scindant le monde en plusieurs royaumes interconnectés via les portes de la mort. Ils enfermèrent leurs ennemis les Patryns dans l'un de ces mondes, appelé le Labyrinthe, une prison ayant pour but de les remettre dans le droit chemin, mais qui devint peu à peu folle et mortelle avec le temps. Bien longtemps après, Xar est le premier Patryn à s'échapper du Labyrinthe. Cependant, les Sartans ont disparu. Il charge alors Haplo de visiter les 4 mondes élémentaires afin d'y semer le chaos et d'y retrouver les Sartans, préparant ainsi la conquête de son maître.