为求仙药线索，一行人抵达统治岛屿的怪物"天仙"之居城。 欲从岛屿生还，死囚与处刑人已不得不携手合作。 与此同时，幕府以"山田浅卫门殊现"为首，下令增派人员登陆神仙乡。 其中竟可见与画眉丸素有渊源的石隐众之身影。 正当画眉丸等人欲尽快寻得仙药逃离孤岛之际，天仙们却拦住了他们的去路—— 围绕仙药的争夺，即将迎来"人类"与"天仙"的全面对决——！！
收集戒指并与深渊王展开决战的佐藤和姬等人，在只差一步就能将深渊王逼入绝境时， 佐藤却耗尽全力陷入危机。 千钧一发之际被阿拉巴斯坦所救，一行人决定暂作休整。 此时姬的妹妹·莫里昂突然现身。 为了再次挑战深渊王，佐藤与公主们决定通过修炼提升实力、加深羁绊—— 亦即开始进行「新娘修行」。经历种种试炼后，佐藤与姬感情愈发深厚， 与奈芙莉缇丝、古拉娜特、萨菲尔、安巴鲁的关系也有所进展。 这次佐藤他们能否彻底击败深渊王，夺取和平！？ 赌上世界命运的「新娘修行」—— 异世界新婚幻想物语，再度开幕！
东叶月（能登麻美子 配音）爱上了身为同性的初美（清水爱 配音），然而，她深爱的人儿却在十六岁生日那天莫名消失了。为了寻找初美，叶月来到了图书馆，在这里，等待着她的是名叫莉莉丝（小林沙苗 配音）的图书管理员。莉莉丝告诉叶月，初美的真身其实正是创世始祖夏娃，此时的她正在无数个平行空间里的某一个中生活。 莉莉丝意外发现叶月的样貌和亚当很像，因此而爱上了她，于是，两人结伴，踏上了寻找初美的旅途。穿越在一个又一个迥异的世界中，遇见各种各样的旅人，叶月和莉莉丝并不知道，这趟旅途的终点在哪里，亦不知初美是否会在那里等待着她们。
