Il gioco inizia diciassette anni dopo che Balor ha varcato la Cloudspine, con le forze della Luce che perdono la guerra in modo disastroso. Sono guidati da 'The Nine', un gruppo di avatara, di cui Alric è il capo. La storia è raccontata attraverso gli appunti del diario di un soldato della 'The Legion', un'unità d'élite dell'esercito. All'inizio del gioco, un berserker irrompe nel campo di The Nine e consegna loro un'urna. Estraggono una testa mozzata, che apre i suoi occhi.