冴えないD級探索者だったリオ。
ある日、迷宮で謎の亡霊が仕掛けた罠に巻き込まれ、女性の身体へと変えられてしまう。
元の身体を失った代わりに得たのは、その身体に秘められた特殊能力。
感知能力、身体強化、そして常識外れの魔法適性。
だが、突然女性として生きることになったリオにとって、それは素直に喜べるものではなかった。
元の身体へ戻る方法を探しながら迷宮へ挑むリオ。
そんな彼女（彼）を救ったのは、有名探索者パーティ『蒼天の軌跡』だった。
仲間達に支えられながら剣術や魔法を学び、少しずつ成長していくリオ。
やがて誰も突破できない迷宮深層と、自らを変えた亡霊の秘密へと迫っていく。
これは、突然女性となってしまった一人の探索者が、新たな仲間と出会い、自らの運命と向き合っていく物語。