14歳の女子高生、雨宮愛里は、魔法と冒険に満ちた幻想的な世界を探検する夢を抱き、人気VRゲーム「マスターズ・オブ・アストレア・オンライン」にログインする。しかし、予期せぬ不具合が発生し、彼女の意識はゲームキャラクターに永久に囚われてしまう。 アストレアはもはや彼女の現実。ゲームから抜け出すボタンはなく、キャラクターの死は愛里自身の死を意味する。やがて彼女は、公式ゲームデータには記載されていない謎のクラスを発見する…… 魔法少女。 愛里は、もはやゲームではない世界で生き延び、元の世界へ戻るために立ち上がる。