Heroes Chronicles: Conquest of the Underworld

When the soul of Queen Allison's father is kidnapped from Paradise. Tarnum escorts her through the mindlessly twisting tunnels and endless cursed grounds of the Underworld. Every step of this epic journey is blocked by a fiery Inferno or foggy Necropolis from which march demons and undead determined to make Tarnum a permanent inhabitant of the land of the dead. (gamefaq)