该机构最高负责人满美食大人（中村悠一 配音）对B级食物充满鄙夷，他决定彻底摧毁这些下等吃食。未久，A级美食的飞船飞临嘉年华，对底层料理手艺人进行无情驱逐。为了挽救B级美食，炒面阿健决定启用传承已达五十代的秘制酱汁。阿健的相好红子走投无路，将酱汁罐子交给春日部防卫队的各位。 小新和朋友们无意间承担起包围B级美食的重任……
某日，五名个性迥异的老师们住进了千岁的房子里成为了千岁的房客。情绪波动非常大的爱哭鬼一文字睦月（浅野琉璃 配音）、沉默寡言面无表情的二之舞如月（木村亚希子 配音）、身为保健老师同时也是剑道高手的三世院弥生（井上喜久子 配音）、个性开朗充满了活力的四天王卯月（古山贵实子 配音）和运动健将五箇条五月（笹岛芳 配音），这五位老师的出现带给了千岁人生新的希望。
为了帮助尤菲莉亚重拾名誉，艾妮丝菲亚所选择的方法竟是要对方跟她同居，一起研究魔法！？ “尤菲，你愿意跟我来吗？” “只要您不嫌弃，无论是去天涯海角，我都会陪在您身边，艾妮丝殿下。” 怪咖转生公主与冰山美人天才千金的邂逅，将持续为这个国家、这个世界，还有两人的未来带来变化。 王宫百合奇幻物语，就此揭幕！ 本作改编自鴉ぴえろ的同名轻小说。
