戦乱の大陸ハームレイ、その中で最も大きく安定しているのが、騎士の国ベルムンティア王国である。そのベルムンティア王国の近衛騎士、エスティオ・アストールは若手ナンバーワンと呼ばれる実力者だ。
そんな彼が元宮廷魔術師で指名手配犯であり、反逆者の黒魔術師ゴルバルナを追い詰めるのだが……。あと一歩のところで逆に返り討ちにあう。
意識の途切れる中、彼は死を覚悟しつつ、呟いていた。
「最後にイイ女と寝たかったな」
それでも運良く生き残ったエスティオが目を覚ますと、そこで彼はこの世に二人といない絶世の美少女になっていた。
彼女（かれ）の体を取り戻す苦悩の生活、そして旅が今、始まろうとしていた。