当雪村千鹤来到江户时代的京都寻找她失踪的父亲时，她目睹了新选组（幕府的秘密警察和所谓的维和人员）的疯狂成员进行的血腥谋杀。
延续了第一部的风格，继续对经典童话进行善意的颠覆。史莱克和费奥娜公主度完浪漫的蜜月后，回到沼泽地。受费奥娜的父母哈沃尔德国王和莉莲王后的邀请，怪物夫妻带着他们的驴子，浩浩荡荡赶往“遥远国”。国王和皇后见到分别多日的女儿和乘龙快婿，惊喜变成惊吓，灾难似乎也从此开始。公主从前的仙女教母，很早前就曾叫自己的儿子“魅力王子”去城堡里屠龙救美，可惜让史莱克抢先了一步，她找到了童话中鼎鼎大名的怪物杀手穿靴子的猫，准备抢回自己心目中的媳妇。©豆瓣
主人公逸徇受父命前往上石郡，意欲收复政权，铲除清理当地掌权机关“玄天司”首领——葛覃。不料方到上石郡逸徇却倍受到冷遇，葛覃尽显地头蛇风范，逸徇第一战出师不利。恰逢此时少女十一月前来行刺葛覃。逸徇顺势借此事件还以玄天司众部颜色，宣告自己的主权。但十一月行刺未果遇险，逸徇好意救下十一月，不料却反被十一月绑至小树林。二人暗中交谈，逸徇从十一月口中了解到古族的往事，意识到可以利用古族之力与玄天司对抗，于是替十一月解毒，打算招募她为自己所用。不料玄天司黍离带领追兵包围小树林，二人陷入险境，葛覃也于此时现身。葛覃强行要带走十一月，不惜与逸徇爆发冲突，两伙人在树林大战。战斗中逸徇无意间触发自己古族的血脉，复刻了十一月的图腾，并且借助其灵力，带领重伤的十一月一起脱逃。
收集戒指并与深渊王展开决战的佐藤和姬等人，在只差一步就能将深渊王逼入绝境时， 佐藤却耗尽全力陷入危机。 千钧一发之际被阿拉巴斯坦所救，一行人决定暂作休整。 此时姬的妹妹·莫里昂突然现身。 为了再次挑战深渊王，佐藤与公主们决定通过修炼提升实力、加深羁绊—— 亦即开始进行「新娘修行」。经历种种试炼后，佐藤与姬感情愈发深厚， 与奈芙莉缇丝、古拉娜特、萨菲尔、安巴鲁的关系也有所进展。 这次佐藤他们能否彻底击败深渊王，夺取和平！？ 赌上世界命运的「新娘修行」—— 异世界新婚幻想物语，再度开幕！
