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