New World Computing - Might and Magic VI - The Mandate of Heaven

With the problem of the corrupt Guardian, Sheltem, finally dealt with, the 1500-year war between the Ancients and the Kreegans spills over into nearby planets. One of these is the planet on which the continent-nation of Enroth lies. Ten years after the end of the Succession Wars, on a day later to be known as the Night of Shooting Stars, meteor-like vessels fall to earth, infested with Kreegans. The king of Enroth, Roland Ironfist, departs north with an army seeking to investigate the strange appearances of these devil-like creatures in northern Enroth, achieving a few early victories. However, betrayed by a traitorous Wizard named Sulman, Roland's forces are ambushed by an enormous Kreegan army. Roland, his Court Wizard Tanir and the noble Sir Ragnar are captured, while the rest of the Enrothian forces are decimated.

With their King missing and his young son, Nicolai, left to rule the kingdom, 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 come from the town of Sweet Water, which was attacked and overwhelmed by the Kreegan invaders. Falagar, a powerful magician, intervenes and saves the characters, teleporting them to safety in the distant town of New Sorpigal. From there, he trains the four heroes until eventually they are ready to take on the demons and restore the Mandate of Heaven.