剣術家の家に生まれた青年・結城悠は、ある日、とある事情から最愛の少女の命を奪ってしまう。悠は贖罪として自ら命を絶ったはずが、見知らぬ森の中で目を覚ました。不思議に思い森の中をさまよっていると、頭から狐耳をはやし、やけに扇情的でコスプレじみた和服を着た美少女と出会う。「小狐丸」と名乗った少女のことを、刀剣好きの痛いオタクかと思った悠だったが、直後に現れた異形の化け物「鬼」と、それを切り伏せる小狐丸を見て、自分が異世界に迷い込んでしまったことを知る。話を聞くと、この世界は人間の女性は絶滅し、代わりに刀剣より生まれた新人種、「御剣姫守」が鬼と戦っているのだという。人口の1割ほどしか存在しない男性は、「御剣姫守」に守られて暮らしている。すっかり男女の価値観が逆転している異世界で命がけで戦う少女たちを見て、悠は自らも戦おうと提案するのだが。