『一族千年の安寧を約束せん。同時に、私に千年の安らぎを』
遥か昔、千年の約束を交わし大国を守護し続けてきた魔女――ヒオライリス・シャントリエリは、当代の愚かな国王につまらない理由で契約を唐突に破棄され、裏切られた。
罠にハメられ、殺されそうになったヒオライリスは、命からがら転移の魔法で逃げ延びる。
転移した先で目を覚ますと、ソコは数百年守護し続けた大国の敵国である小さな国の御屋敷。屋敷の主人は王太子。命を救われたヒオライリスは、やがてその小さな国と再び千年の契約を交わそうとするが……
『せ、千年の契約！？ 魔女の契約は、百年が限界なのでは！？』
国同士の争いが絶えない世界で、その小さな国は……千年の安寧と繁栄を確定させた。