Após a morte de seus pais, Yuuto Amakawa vive uma vida bastante comum na cidade. O único problema com o qual ele precisa se preocupar enquanto frequenta a escola ao lado de Rinko, seu vizinho, é sua alergia a gatos. Tudo isso muda em seu décimo sexto aniversário, quando um Ayakashi - uma criatura sobrenatural - o ataca pelos pecados de seus ancestrais. Felizmente, ele é salvo por Himari, uma misteriosa mulher-gato com uma espada, que explica que Yuuto é o descendente de uma família de matadores de demônios, e ela está lá para protegê-lo agora que o encanto que o manteve escondido das forças sobrenaturais de o mundo perdeu seu poder.