故事发生在一个名为尤萨尼亚的虚构世界，那里通过一座跃迁门与日本相连。故事围绕两位主角凛（音译，后同）和大地展开，他们离开故土，踏上了寻找心灵归处的旅程。

　　学业优秀的高中二年级学生村上良太（逢坂良太 配音）是天文部唯一一名成员，童年时代他曾有过十分要好的朋友“黑猫”，但在一次事故中，少女黑猫为了营救良太而被宣告死亡。这起事件给了良太沉重的打击与创伤，因此他才希望代替黑猫仰望星空，找到传说中的外星人。这一天，美丽女孩黑羽宁子（种田梨沙 配音）转到良太的班级，他惊讶地发现，黑羽竟和黑猫长得极其相像。宁子是个奇怪神秘的女孩，她不会九九乘法，却能够预测他人的死期。她在暴雨中拯救了本该死去的良太，并向对方透露了其魔法使的身份。为了保护良太，宁子拒绝与之过多接触。然而好奇心十足且对过去抱着诸多疑问的良太，还是义无返顾闯入了一个神秘而危险的世界……
　　本片根据冈本伦的原作改编。

　　藤井夏生（八代拓 配音）幼年时失去了母亲，因此对年长的女性充满了憧憬。一次偶然中，夏生在学校的楼顶遇见了英语老师橘阳菜（日笠阳子 配音），阳菜温柔的身影深深的将夏生吸引，令他不自觉的坠入了爱河。然而夏生知道，自己和老师是不可能有结果的，于是，他将郁闷发泄到了联谊活动之中。
　　在联谊会上，夏生邂逅了名为瑠衣（内田真礼 配音）的女孩，那一天，瑠衣将自己的第一次献给了夏生。之后，夏生的父亲告诉他自己即将再婚，而女方要带她的两个女儿住进夏生的家中。让夏生没有想到的是，这两个姑娘竟然正是阳菜和瑠衣。

22 岁的软件开发者萨姆·杨自幼便是狂热的游戏爱好者。学生时代全身心投入游戏开发，终于推出了酝酿已久的冒险解谜游戏《Luminate》！然而，当超人气游戏主播马歇尔·劳给出恶评后，她作为游戏开发者的前途骤然黯淡。更意外的是——马歇尔竟搬到了她隔壁！ 　　随着与马歇尔的相遇，萨姆与公司上司查尔斯·琼斯、发小兼常去咖啡馆的员工林肯·哈德森等人的关系也逐渐发生变化。在父母过度保护下长大、恋爱经验为零的萨姆，面对与男性突如其来的亲密接触不知所措，却也开始慢慢打破心防。 　　这场以人生为赌注的终极挑战——萨姆能否成功通关！？

这个世界里，人类被视为劣等种。冒险者小队「种族会」中负责扛行李的人类少年?莱特，在世界最凶险的迷宫「奈落」深处遭伙伴放逐，甚至想取他性命。 　　为了在「奈落」活下去，莱特自暴自弃地用了唯一的技能《无限扭蛋》，结果竟召唤出强大无比、「等级9999」的伙伴们──！ 　　之后过了三年，莱特自己也升到了等级9999。带着对自己忠心耿耿又怀有好感的美少女们（而且所有人都是等级9999），他以压倒性的力量开始进军地上!!

收集戒指并与深渊王展开决战的佐藤和姬等人，在只差一步就能将深渊王逼入绝境时， 　　佐藤却耗尽全力陷入危机。 　　千钧一发之际被阿拉巴斯坦所救，一行人决定暂作休整。 　　此时姬的妹妹·莫里昂突然现身。 　　为了再次挑战深渊王，佐藤与公主们决定通过修炼提升实力、加深羁绊—— 　　亦即开始进行「新娘修行」。经历种种试炼后，佐藤与姬感情愈发深厚， 　　与奈芙莉缇丝、古拉娜特、萨菲尔、安巴鲁的关系也有所进展。 　　这次佐藤他们能否彻底击败深渊王，夺取和平！？ 　　赌上世界命运的「新娘修行」—— 　　异世界新婚幻想物语，再度开幕！