因女神艾伊吉絲的力量，人魔戰爭「千年之戰」以人類的勝利畫上了終止符。在那之後的幾百年，身為英雄子孫的「羅格雷斯王國」王子每日過著平穩的生活。在那之中的一天，與王子婚約的東方之國公主輝夜出現了。但是，還未等因婚姻話題而動搖的心情平復，魔物就出現並摧毀了王都。帶著輝夜與同伴一同幸運逃走的王子，下決心定要奪回王都。 就在這裡展開新的「千年之戰」！附帶月姬輝夜序列碼的公式小說登場！