《魔王日记》以日式魔幻风的魔王大陆为背景，讲述了萌魔王与另外三位魔王领主争夺大魔王宝座的故事。

若干年前，魔王大陆的上一代国王阿涅德宣告隐居，不久后神秘失踪。三位实力派魔王领主为争夺新一代大魔王的位置大打出手。为了魔王族的利益，主角决定寻找失踪的大魔王阿涅德。

因此萌魔王首先征服了人类的五个国度，获得五位勇者的支持，再突破了东、西、北三位魔王领主的重重阻拦，进入阿涅德的城堡。

最后发现阿涅德的失踪竟然是天国的阴谋，于是萌魔王率领魔王一族向天国发起讨伐之战。