すぐ浪費するし、会議はいつも寝坊するし、勇者との戦いでは連戦連敗…… そんなダメダメすぎる7代目魔王のヤミ・ルルール・マオは、魔王としてあまりにも無能すぎるとクビを宣告されて、魔王軍を追放されてしまう。 魔力を全て没収されて送り込まれた先は、現代日本のコンビニだった。なぜか、そこでアルバイトとして働くことになってしまった！ 初日から店長に怒られながらも業務を頑張るマオだったが、帰り道にナンパ男に待ち伏せされてしまう。 魔力が無いとただの弱い女の子なので、幹部のダリアが用意してくれた家に必死で駆け込み事なきを得る。 一方、これを見ていた魔王軍幹部『鉄のシラー』は危機感を感じ、緊急会議を開くことに。「生身の人間に勝てないのは魔王としてどうなのか？」そこで『3%の魔力』を返還することが決定した。 マオ様は立派な魔王になれるのか？魔王軍幹部は魔王がいなくて大丈夫なのか？！