地球にダンジョンが現れて半年。
’ダンジョン探索士’を目指すも選考に落ち、退屈な日々を送っていた高校生・新海陽翔はある日、行方不明になっていた同級生・織部柑奈（魔法少女の姿）と再会する。
彼女は異世界に召喚され、地球のダンジョン問題解決のために勇者として戦う使命を課されていた。
織部からタブレット型の端末を渡された陽翔は「地球のダンジョンを攻略してほしい」と頼まれる。
ダンジョンを攻略するとポイントが入手でき、そのポイントで織部の冒険をサポートしたり、陽翔にとって便利なものが買えるらしかった。
そこで陽翔は薬草や武器、更には異世界の美少女を購入！ 賑やかで楽しいダンジョン攻略ライフをスタートさせるのだった！！