クレナイ──戦場を紅色に染める伝説の傭兵。数々の戦場で任務を遂行した彼に、課された新たな任務は「日本の高校で教師をすること」。越前翔太という名で日本へ乗り込み、任務内容の詳細を聞くと、それは「学園に通う九条桜子という女子生徒を守ること」だった。戦場で育ち、女と関わりを持ったことのない彼にとって、何よりも困難なこのミッションを遂行できるのか──。