無名的迷途者突然出現在了無生機的洞穴中，失去自我記憶的他，發現自己被冠上「魔王」的名號，并獲得了創造「地下迷宮」及「魔物」的能力。
利用能力，他創造出了第一個同伴——龍王「難陀」，并獲得了「盧德」之名。在熟悉自己的力量同時，他慢慢建造出愈加復雜而又神秘的生態系統，但也遇到了各種麻煩及危機。半推半就下，他又創造出小惡魔姊妹「伊蘭」和「達莉」、藍色哥布林「狩雉族」等，遵照著在夢中出現的「毒舌女」指示，一邊努力當魔王一邊嘗試探求各種線索。
他從洪水中存活、解決了蝙蝠群的糞便山、喂飽了兇惡的魔獸，最后有驚無險地打倒了突然來犯的蜘蛛妖怪「盤絲」，并將其收服。
在此期間盧德還拯救了某個人，在他的帶領下，他們終于前往探索未知的世界——但和盧德預想不同的是，他并沒有找到奇幻美麗的異世界，而是死寂而幽暗的亡靈國度。
另一方面，暗中監視盧德行動的六大魔王，他們的行動到底是...？