むかーしむかし、誰も近寄れないくらい茨の生い茂った丘の上に、魔王が住んでいる古ーいお城がありました。
丘の麓にはのどかな村落があるばかりで、人々はただ静かに、丘のお城の魔族たちと手を取り合って、畑仕事や畜産などして暮らしていました。

三年ほど前、こののどかな村落には魔物騒ぎが起き、丘の魔王を倒そうと各地から戦士たちが押し寄せましたが、魔物騒ぎは丘の魔王自ら解決し、村には平和が訪れました。

そして間もなく魔王は当時の魔王討伐の勇者の一人だった娘と結婚し、国から丘の周囲一帯を自治領として獲得し、魔族も人間たちも何不自由無い生活を送っていました。

そんなある日のことです。
隣国マロニエ王国の暴君がこの自治領に目を付けました。そして自治領を自分の国に加え、その魔王の妃である娘を奪い、自分の妃に迎えようとして、丘の城に攻め込んできました。
ここに、戦争の火ぶたが切られ、魔王の元へ、魔王討伐と妃誘拐を目的とした戦士たちが押し寄せてきました。

丘のお城の魔王のお話、第二部のはじまり、はじまり。