Depuis des millénaires, la Tribu affronte un unique ennemi : le dieu de la destruction, le Vide. Des victoires et des défaites se sont enchainées dans les deux camps. Mais voilà plus de 500 ans, le dieu déchu a été vaincu et la paix a pu s'installer sur la Terre D'Edden. Cependant, cette paix ne fut pas éternelle, les héros ont vieillit, et le Vide a pu en profiter pour réunir ses forces...