この物語は、幼い頃から武術の修行を積んできた少年、早乙女乱馬を中心に展開する。ある修行の最中、乱馬は呪泉郷の泉の一つ、「溺れた赤毛の女の泉」(ラテンアメリカ版では「溺れた女の子の泉」)に落ちてしまう。この泉の水に冷水がかかると、乱馬は女に変身してしまい、元の姿に戻るには温水をかける必要がある。シリーズを通して乱馬はこの呪いから逃れようとするが、同時に、二人の親が幼い頃に決めた許嫁である女子高生・天道あかねとの婚約にも向き合わなければならない。