The adventure in Heroes VI, starting 400 years before events in Heroes V, catapults a family of heroes into a fast-paced epic story where Angels plot to end -- once and for all -- an unfinished war with their ancient rivals, the Faceless.

A legendary Archangel General is resurrected, but with his powers crippled. Plagued by horrible memories of the Elder Wars, he plots to recover his powers and take control of Ashan while destroying both Faceless and Demons in a series of carefully orchestrated attacks and betrayals. He underestimates, however, the power of the all-too-human Griffin dynasty.

In the everlasting war between the Orcs and the Griffin Empire, led by duke Pavel Griffin, Toghrul, an Orc shaman, summons the demons in order to help him and his tribe get rid of Pavel. The demons then overpower Pavel and slay him, but his sister, Sveltana (a necromancer in disguise) is able to trap Pavel's soul in the Griffin familial sword with which he has fought. However, before she can intervene, an Angel descends and steals the sword.

Counseled by Angels in the impending war against the demons, Emperor Liam Falcon posts a decree enabling Duke Gerhart of the Wolf duchy to exterminate Orcs in the Empire. Duke Slava, Pavel's son, retaliates in solidarity with the Orcs, and the Dukes' bickering forces cause the Archangel Uriel - Michael's brother - to intervene. Uriel decides that Slava's eldest daughter, Irina, is to be betrothed to Gerhart to force a lasting peace. A decade passes, and Sandor learns that Irina has been imprisoned in the Wolf Duchy's jails for injuring Gerhart. He rouses an army of Orcs to free his half-sister, and the renegades flee to the Jade Ocean, where Sandor leaves Irina in Hashima and departs. Irina quickly befriends the native Naga and assists them in destroying a Wolf trading port, before discovering she is pregnant with Gerhart's child.

Gerhart accuses Slava of orchestrating Sandor's attack, and the two dukes are called before the Emperor, where Slava's daughter Anastasya - Uriel's pupil and lover - kills Slava with a concealed knife before the court. Anton is crowned Duke, but the inquisition tries to force a confession from Anastasya, fearing she is in league with the Faceless; Anton elects to euthanize his sister before she can be tortured. He learns that Jorgen - one of Slava's former advisers - is an undercover Faceless, but not Slava's killer, while Anastasya is resurrected by Sveltana as an undead. Resolving to learn who manipulated her into slaying her father, she frees Jorgen from the inquisition before traveling onward to Heresh with her aunt. Meanwhile, Kiril finds himself abandoned in Sheogh by his mentor, the Archangel Sarah, with the soul of a demon prince sharing his body. Desperate to expunge the demon, he pursues Sarah as a renewed demon invasion begins.