鈴倉阿須那は、影のヒーロー「アストラル」として密かに活動する高校生。彼の世界では20年前から出現したダンジョンが人々の生活を一変させ、モンスター退治と資源収集を行う「探索者」が新たな職業として確立されていた。
自称「不気味な魔術師」の彼は、黒いマントととんがり帽子を身にまとい、中二病全開の口調で悪と戦うことを夢見ていたが、実際には「痛い奴」と笑われるだけの日々。そんな折、家に帰ると突如現れた大穴の底で、「ククル」という幽霊の少女と出会う。家と食事を壊された怒りから、阿須那は彼女をダンジョン探索の手伝いに日給100円で雇うことに。
探索中に出会った「令和の股旅」ハヤテとの協力を経て、阿須那の力は飛躍的に向上。だが、「MPK（モンスター・プレイヤー・キラー）」と呼ばれる他の探索者を殺害する事件が発生し、彼らは危険な謎に巻き込まれていく。