The backstory of Dawn of Heroes is set in a land called Brimthule, which was recently attacked by a seemingly invincible beast called Ragnakore. Sallying forth to confront the threat to his lands was King Leroy, who fought valiantly but discovered that his attacks were useless. As a last ditch maneuver, he turned himself and Ragnakore into statues, with the hopes that heroes would discover the creature's weakness and destroy it before the kingdom was destroyed.
Unfortunately, after the king's sacrifice, his six barons split the realm up into individual baronies, complicating the search and making life harder on its citizens. A year has passed, and while most people have let the memory of the king's deeds fade with time, a magical belt that tells prophecies has not, and has sought out two mercenaries as unlikely heroes to fulfill the destiny of destroying Ragnakore.