人間と魔族が長きにわたり対立する世界で、魔王ギルは人間の領土であるヘーゼルバード王国を訪れる。ギルは、互いの領土を侵さないことを条件に休戦を提案する。この休戦を確実なものとするため、政略結婚が取り決められることになった。