无名的迷途者突然出现在了无生机的洞穴中，失去自我记忆的他，发现自己被冠上「魔王」的名号，并获得了创造「地下迷宫」及「魔物」的能力。
利用能力，他创造出了第一个同伴——龙王「难陀」，并获得了「卢德」之名。在熟悉自己的力量同时，他慢慢建造出愈加复杂而又神秘的生态系统，但也遇到了各种麻烦及危机。半推半就下，他又创造出小恶魔姊妹「伊兰」和「达莉」、蓝色哥布林「狩雉族」等，遵照着在梦中出现的「毒舌女」指示，一边努力当魔王一边尝试探求各种线索。
他从洪水中存活、解决了蝙蝠群的粪便山、喂饱了凶恶的魔兽，最后有惊无险地打倒了突然来犯的蜘蛛妖怪「盘丝」，并将其收服。
在此期间卢德还拯救了某个人，在他的带领下，他们终于前往探索未知的世界——但和卢德预想不同的是，他并没有找到奇幻美丽的异世界，而是死寂而幽暗的亡灵国度。
另一方面，暗中监视卢德行动的六大魔王，他们的行动到底是...？