魔王ですが起床したら城が消えていました‪。‬

「北の魔王」バーツは目覚めてすぐ異変に気づいた。苦楽を共にしてきた配下、居城はもとより、魔王軍にまつわる一切が消えていたのだ。星柄のパジャマを着た自分だけを残して……

魔王軍をクビになったバーツは、 “世界に異変が起こっている”のを感じていた古い友人、神聖エルフのフィンディと一緒に、「お別れを言いたい」一心で、配下探しの旅を始めるが――? 神に次ぐ存在、神世エルフと元魔王の、無敵過ぎてゆるい旅が始まる。