ある日、全世界に突然現れた異空間・通称『ダンジョン』。 凶悪なモンスターが蔓延るその場所では、地上では見られない貴重な資源が山程眠る夢のような場所でもあった。 人間社会の経済と文明をまたたく間に一変させるほどの可能性を秘めたそのダンジョンを、誰しもがこぞって探索し始めるようになった。 それから、数十年後。ダンジョンにまつわる法制度や関連企業が軒並み誕生した現代。 都内の高校に通う浅田陽成《あさだようせい》は病に侵された妹を救うため未成年ながら『ダンジョン探索許可証』を手に入れ、毎日のように『ダンジョン』に挑んでいた。 しかし、実力が不足していた彼は、最低難易度の『ダンジョン』の攻略すら一人きりではこなせず、簡単なアルバイトで妹の治療費を稼ぐのが精一杯の状況であった。 そんなある日、彼はダンジョンから脱出したモンスターに襲われ、絶体絶命のピンチを迎える。 彼が死を覚悟したその瞬間、〝桜色の光〟とともに一人の少女が彼の目の前に現れた。 その者の正体は、魔法少女ーー《サクラキャット》 彼女との出会いが、彼の今後の人生を一変させる