東国の片田舎に住む金髪碧眼の美少女武士・守月桜。父の遺したレイピアに刻まれた「月の守護者ルナガルド」の謎を抱えながら、平穏な日々を送っていた。ある日、ソルレグ王国の第三王女エスペラが村を訪れる。彼女もまた、「ルナガルド家の末裔」を探し旅をしていた——。