かつて勇者と戦いに敗れ、最後に発動した魔法の暴走によって魔界から現代日本へと突如飛ばされてしまった魔王。 現代の食べ物を摂ることにより先の戦いによってほとんどを失った魔力を効率よく回復することができた魔王は、再び魔界へと帰還する。 魔王として魔界に君臨しながらもたびたび日本へとお忍びで訪れ、簡単に手に入るコンビニ飯などを食べる日々をおくっていた。 そんなある日、偶然通りかかった繁華街の裏通りで数人の男に絡まれる女の子を助けることに。 助けてもらったお礼にと連れていかれたのは、落ち着いた雰囲気のおでん屋さんだった……。 マジメで堅物な「魔王さま」が退勤後、ホントにおいしいお酒とご飯、そしてそれを一緒に楽しむ仲間と出会っていく――。
