A Message for the Stone King

You have a gravely important message to deliver to your leader, the powerful and legendary Stone King, about an enemy army approaching the kingdom's borders. However, after many years of firm, decisive leadership and uncontested rule it will be difficult to make him hear you. Dig your way out of the dungeon and try to find out why the king won't believe a word you say.