Sette anni prima dell'inizio della storia, i genitori di Yuto Amakawa sono morti in un incidente d'auto, lasciando il ragazzino senza neppure un parente a prendersi cura di lui. L'unico oggetto lasciato dalla sua famiglia è uno strano e misterioso amuleto datogli dalla sua defunta nonna. Da allora, la sua amica d'infanzia Rinko Kuzaki (ed i suoi genitori) si sono presi cura di Yuto. La sua vita prende una svolta drastica al suo sedicesimo compleanno, quando incontra uno spirito protettivo nella forma di una ragazza-gatto samurai di nome Himari. Himari gli rivela che i suoi antenati erano una delle dodici famiglie di cacciatori di demoni che avevano liberato il Giappone dei tempi feudali dai demoni. Himari ha giurato di proteggere Yuto dai demoni sopravvissuti che sono tornati per ucciderlo. Tuttavia le cose saranno rese complicate dal fatto che Yuto è allergico ai gatti. Il che sarà un ostacolo solamente quando Himari sarà in modalità ragazza-gatto.