Darkside of Xeen, the 1500-year war between the Ancients and a Devil-like race of alien beings, the Kreegans, spills over into nearby planets. One of these is the world of Enroth, on which a continent-nation of the same name lies. Seven years after the events of Heroes of Might and Magic II: The Succession Wars, on a day later to be known as the Night of Shooting Stars, meteor-like spaceships fall from the Void, infested with Kreegans. The king of Enroth, Roland Ironfist, departs north with an army seeking to attack the devil-like creatures, but he is betrayed by a traitorous air mage named Sulman. Roland's forces are ambushed by an enormous Kreegan army, and he, his court wizard Tanir, and the noble Sir Ragnar are captured, while the rest of the Enrothian forces are devastated. The Kreegan King Xenofex secretly establishes the Temple of Baa, a doomsday cult dedicated to removing the Ironfist dynasty from power. With their King missing and his young son, Prince Nicolai, left to rule the kingdom alongside Regent Wilbur Humphrey, the people of Enroth begin to fear that the Ironfists have lost the "Mandate of Heaven" (the divine right to rule). The four player characters are from the town of Sweet Water, which is attacked and overwhelmed by the Kreegan invaders. Falagar, a powerful warlock, intervenes and teleports them to safety, where he trains them until they are ready to make their own path in the world. They discover Sulman's corpse in an abandoned goblin camp with a letter addressed to him from Xenofex, and present it to Regent Humphrey in Castle Ironfist. Humphrey rewards them and asks their help in seeking out King Roland. Before battling the Kreegans, they require the guidance of the Oracle of Enroth in the city of Free Haven, governed by the members of the Enrothian Council. However, Nicolai escapes from Ironfist to follow the party but runs off to the Circus of the Sun, and must be found before Ironfist opens its gates again. Even with Humphrey's blessing, Slicker Silvertongue, his delegate, persists in refusing them entry to the Oracle. Humphrey suggests his mind is addled and instructs the party to try to heal him, but, cornered, Silvertongue reveals himself as the High Priest of Baa and disappears, cursing the Ironfists. The remaining delegates grant the heroes entry to the Oracle, who is actually a sentient computer named