因女神艾伊吉丝的力量，人魔战争“千年之战”以人类的胜利画上了终止符。在那之后的几百年，身为英雄子孙的“罗格雷斯王国”王子每日过着平稳的生活。在那之中的一天，与王子婚约的东方之国公主辉夜出现了。但是，还未等因婚姻话题而动摇的心情平复，魔物就出现并摧毁了王都。带着辉夜与同伴一同幸运逃走的王子，下决心定要夺回王都。 就在这里展开新的“千年之战”！附带月姬辉夜序列码的公式小说登场！