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