L’histoire se concentre sur Tamaki Kasuga, une lycéenne de 17 ans qui doit déménager dans la ville natale de sa mère pour vivre avec sa grand-mère après le départ à l’étranger des ses parents. Le jour même où Tamaki arrive au village, elle se fait attaquer par d’étranges créatures, c’est alors qu’un mystérieux garçon vient à son secours. Ce jeune homme n’est autre que Takuma Onizaki le premier des 5 gardiens de Tamayohime, en charge de la protection d’une puissante épée.