世界中にダンジョンが出現し、探索者の配信が最大の娯楽となった現代。
冴えない34歳の会社員・佐藤健二は、偶然見つけた「変身の腕輪」によって、絶世の美少女戦士『マジカル・ルナ』に変身する能力を得てしまう。

ある日、買い物帰りに迷い込んだダンジョンで、国民的人気配信者であるS級パーティーが全滅の危機にある場面に遭遇。
健二は「早く帰ってビールを飲みたい」という一心で、魔法の杖を雑に振り回し、ダンジョンボスを一瞬で消滅させる。

その光景は配信を通じて全世界に生中継されていた。
「今の誰！？」「最強すぎるだろｗ」「可愛すぎて死ぬ」とネット上は大騒ぎ。

健二は正体がバレるのを恐れて即座に逃走するが、ネット民たちは『マジカル・ルナ特定班』を結成。
一方で、救われたS級パーティーのリーダー（美少女）は、自分を救った「彼女」に一目惚れし、執念の捜索を開始する。

本人の意思とは裏腹に、世界は「正体不明の最強ヒロイン」に熱狂していく。