歴代魔王最弱と呼ばれる魔王アーネストは、ある日、別次元から飛ばされてきたOLの花丘芳子を成り行きで保護する。 芳子を気の毒に思ったアーネストは、芳子を元の世界に戻したかったが、最弱と呼ばれる彼に強力してくれる強い魔力の持ち主は誰もいない。 仕方なく、ダンジョンを運営し、そこに溜まる魔力を利用して、彼女を元の世界に帰すことを計画する。 しかし、襲いかかるのは厳しい現実。 客(冒険者や騎士)が来ない！ 来てもリピーターになってくれない！ 後、魔王の公務もあるからじっくり取りかかれない！ 困ったアーネストは、芳子のアドバイスを受けて、ダンジョンの運営を一からやり直す。 そのために、自分を魔王様と純真に呼び慕ってくれる新人の魔族カナンと、落ち武者ならぬ落ち騎士となった女性騎士シンク、突然聞こえてきた謎の声の主カチューシャの力を借りて、最強魔王としてダンジョンボスを演じて見せることにしたのだった！