Melniboné ne commande plus, mais le millénaire de son règne précédent continu de rayonné dans toute les mémoires. Le Glorieux Empire a unifié le monde...
Les nations humaines se font à présent guerres et querelles, chacun cherchant sa propre loi. Suite au sac d'Imrryr, les Jeunes Royaumes sont désormais libérés du joug melnibonéen.
Cependant, Melniboné représente toujours un fléau pour l'humanité, une ombre effrayante qui continue de jeter ses noirceurs sur le présent.
Les joueurs doivent réunir des forces avec leurs différentes factions car Melnibonée a rassemblée sa flotte et semble chercher quelque chose. Une flotte constituée de toutes les factions des Jeunes Royaumes est levée et part a la poursuite de la flotte Melnibonéenne afin de l'intercepter et de détruire définitivement la menace...
Chacun par pour officiellement combattre Melnibonée mais tout le monde en secret tisse des alliances, des pactes, et dans l'ombre la menace sur les hommes grandie...