地城霸主的故事情节发生在中世纪，主宰魔法世界的“Galdryn of the Meadows”遭到了黑暗势力“Lord Barrowgrim”的突然袭击，从而邪恶力量肆无忌惮的侵蚀这片肥沃的国土，大部分国家相继被攻破，顷刻间四处笼罩了黑暗的阴影。为了保卫自己的臣民免受魔军屠杀，魔法师的盟友“Lord Davenmor”决定将自己美丽的公主许配给“Lord Barrowgrim”让其退兵。结果让人吃惊的是，这个公主却和她的如意郎君私奔。如此一来，老国王和他的子民们遭到“Lord Barrowgrim”更加无情的报复和残杀。面对这样一个大困境，玩家角色将展开自己的冒险征程。