故事承接《鬼灭之刃 柱训练篇》。
时值辰历1342年，西方的伊鲁德连王国持续7年的第十七次东征再次宣告失败。第一骑士团团长「水晶盔」赛拉为了在友军撤退时断后而与体型巨大的敌方将领单挑落败，醒来后发现自己变成了被枷锁铐住的俘虏。但接下来等待她的并不是敌人的拷问或凌辱，而是求婚……被抓回去当山寨夫人的女骑士从「败北」开始的幸福恋爱故事！
某日，有一封信来到了从红魔村归来的和真一行人手中。 上面写着，王女爱丽丝想听打倒了魔王军干部的和真一行人的冒险故事。 与作为护卫兼教育担当的库雷娅和蕾茵相伴来到阿克塞尔的王女爱丽丝，本以为与和真小队的会面能平稳结束，但—— “还能多跟我讲些冒险故事吗？” 王女爱丽丝，竟对和真念念不忘！？ 当和真再次睁开双眼，此时竟身在王都！ 但是，正在此时，王都发生了义贼暗暗活跃的事件——！？
再び大海原に飛び出した 千空達の旅路をお楽しみに‼
