前三章的剧情比较简单，大致就是玩家从巢母中出生，在吉祥物尼德霍格和初始卡牌雷因的帮助下打下一小块地盘的故事。第四章的剧情则是跟唤醒巢母有关。
现在负责孕育恶魔的巢母自从三百年前被人类之皇重伤后，一直陷入沉眠中，由于巢母内部缺乏足够的灵魂，它始终无法苏醒，也无法给身为魔王的乔乔提供力量——之前第四代魔王嘲笑乔乔的弱小，大部分也是因为乔乔失去了巢母这个力量源泉。
与此同时，游戏设置必须通关第四章剧情才能开放SR卡池，也是因为这个——现在的巢母贫瘠、死气沉沉、毫无生机，注定无法孵化出强大的恶魔。
在第四章中，身为魔王的玩家必须去往一个以知识、智慧和学问文明的城市，瓦特阿尔之都。这是一个与尼福尔海姆齐名的城市。
恶魔没有真正意义上的死亡，肉体死亡后，灵魂会携带着其他种族的天赋回归到巢母，被重新孕育出来。正因如此，魔族掠夺的天赋与基因越来越多，高阶恶魔甚至集其他种族的优点于一身，几乎没有弱点。
人类洞悉了魔族不断进化的秘密。打败第四代魔王之后，人类之皇下令建造了一座用以关押恶魔、混血种的监狱，这座巨大的监狱由产自群龙山脉的特殊岩石所打造，外部设置了三道分别由龙、精灵和天使布下的结界。
关押在监狱中的恶魔与混血种死后，他们的灵魂也会永永远远地禁锢在里面，再也无法回归到巢母。
失去了这些灵魂，本就被人皇所重伤的巢母无法自我修复，越来越衰弱，孕育出最后一任魔王之后就陷入了长眠。
这座监狱名为千面虫之塔，坐落于瓦特阿尔之都，被大名鼎鼎的“天使之女”、骑士长瓦莲京娜所镇守。
“那么，陛下，您确定现在前往瓦特阿尔之都吗？”尼德霍格扇动着小翅膀，询问她。
乔乔摩拳擦掌，语气坚定：“是的。”
“好的。那么，陛下选择哪一位部下作为您的侍从呢？”尼德霍格再一次询问道。
侍从就是陪伴玩家通关剧情的恶魔，被选作侍从的恶魔不仅会得到大量的经验和好感度，并且在《异世绮谭》的设定中，不同的侍从会有不同的语音跟互动表现，虽然这不会影响剧情的大致走向，但也算得上别出心裁。乔乔之前就选了不同的侍从反复通关前三章剧情。
而其他的恶魔，需要战斗的时候召请出来就可以了。
随着玩家等级的提升，侍从的数量也会有所增加，只不过现在乔乔只有18级，只能选一个恶魔作为自己的侍从。
“……那就选，贝露赛布布吧。”乔乔稍作思考，说。
贝露赛布布的等级跟好感度还差一些就刷满了，乔乔计算了一下，带着他通关剧情的话，刷的速度比下副本快多了。
闻言，贝露赛布布眨巴眨巴眼睛，满脸开心地对乔乔说：“陛下，您要带贝露赛布布出远门吗？”
“是的，做好准备吧贝露，”乔乔点了点头，不知道是不是贝露赛布布过于稚嫩的外表带给她错觉，乔乔感觉到了一股班主任带小朋友出去郊游般的不放心，“这次去人间界不是去玩的，要做的事情很重要。”
“明白，我会做好准备的，陛下，”贝露赛布布舔了一口嘴唇，“首先是在路上的口粮……”
乔乔：“不不不，我说的不是这个准备！”
“开个玩笑啦，那些东西带出去麻烦死了，”贝露赛布布歪了歪头，模样纯真，“可是陛下，我肚子饿了的话该怎么办呢？”
“不怎么办，忍着吧，”乔乔生怕他说出“吃掉人类”这种话，态度强硬的说，“不会饿死你的。”
贝露赛布布又开始撒娇：“不要嘛陛下——”
雷因冷淡