「ああ…終わった…」時は超次元魔界戦国時代。いろんな魔族が次元を移動しながら魔王の下へ『就職活動』をしている。ブラック魔界に降り立った『パビ』もこれから面接に挑むはずだった。そこで出会った可愛らしい魔王『ナナピ』に採用され、任命された役職はまさかの『総理大臣』！？今までの苦労を思い出しながら喜んで誓約を結ぶがすぐに後悔することになる…。なにもない魔界と突然侵略してきた偵察アルバイトと呑気な魔王にパビは一体どうなってしまうのか…