魔王をクビになっちゃった。って、なんでボクがコンビニでバイトしなきゃいけないのさー！

かわいいものを見つけるとつい買ってしまう浪費家で、会議はいつも寝坊するし、勇者との戦いでは連戦連敗……
そんなダメダメすぎる7代目魔王のヤミ・ルルール・マオは、魔王としてあまりにも無能すぎるとクビを宣告されて、魔王軍を追放されてしまう。

魔力を全て没収されて送り込まれた先は、現代日本のコンビニだった。なぜか、そこでアルバイトとして働くことになってしまった！

初日から店長に怒られながらも業務を頑張るマオだったが、帰り道にナンパ男に待ち伏せされてしまう。
魔力が無いとただのか弱い女の子なので、幹部のダリアが用意してくれた家に必死で駆け込み事なきを得る。

一方、これを見ていた魔王軍幹部『鉄のシラー』は危機感を感じ、緊急会議を開くことに。「生身の人間に勝てないのは魔王としてどうなのか？」そこで『3%の魔力』を返還することが決定した。

マオ様は立派な魔王になれるのか？魔王軍幹部は魔王がいなくて大丈夫なのか？！