Conquest of the Underworld is the second part of Heroes Chronicles, following Warlords of the Wasteland and preceding Heroes Chronicles: Masters of the Elements.

Years after being slain in combat by Rion Gryphonheart, Tarnum aids Allison Gryphonheart, his daughter, on her quest to free her father's soul from the Underworld.

In Conquest of the Underworld, some years after Rion Gryphonheart's death, his soul is stolen from Paradise and taken into the depths of the Underworld. The Ancestors send Tarnum to aid Queen Allison of Erathia in saving her father's soul. On the first layer of the Underworld, Tarnum searches for the Orb of Inhibition so that the Boatman will take him to the next level. Allison wishes to accompany Tarnum in battle, but Tarnum insists that she stay behind practicing.

In the second layer of the Underworld, Tarnum and his men are affected by ghosts from their past. From his nightmares, Tarnum learns that his older sister was almost killed by his Barbarian armies, but was saved by Rion Gryphonheart and later became pregnant with his child. Tarnum learns that this child is Allison, and keeps his identity hidden from his men. After facing the Necromancers in order to travel to the third layer, Tarnum learns the name of the demon who stole Rion's soul. His name is Jorm, and he lives in the lower layers of the Underworld.

Deezelisk, Duke of the Bottom, is a powerful demon who once attempted to invade Erathia but was defeated in battle and blinded by Rion Gryphonheart when he tried to gain a foothold in the upper world. Tarnum seeks the Pendant of Second Sight to restore Deezelisk's sight in return for Jorm's location. During this time, Tarnum's Captain of Information, Mensor, discovers who Tarnum truly is, but he decides to keep quiet when Tarnum tells him that Allison is his niece. Tarnum kills Jorm and saves the soul of Rion Gryphonheart.

During the battle against Jorm, Deezelisk's forces turn on Allison, and Allison is kidnapped. The demons kill Tarnum and all of his forces, but he returns due to his role as the Immortal Hero and manages to escape the battlefield. Rion's spirit forgives Tarnum, and after regrouping his scattered armies and fighting some major battles, Tarnum defeats Deezelisk and saves Allison. On the day Tarnum is to be named Allison's Protector, he quietly leaves the queen's castle. Allison never sees Tarnum again.