Quattro anni prima dell'inizio della storia, Kazuma Kannagi era stato sconfitto da sua cugina Ayano in un duello volto a decidere il successore di Enraiha, la spada sacra che veniva tramandata di generazione in generazione all'interno del loro clan. A causa di questa sconfitta e della incapacità di Kazuma di usare l'Enjutsu, l'arte di controllare il fuoco specialità dei Kannagi, suo padre lo caccia dalla famiglia. Dopo quattro anni appunto, fa ritorno in Giappone, adesso maestro di Fuujustu, l'arte di controllare il vento, con un nuovo nome: Kazuma Yagami. Poco dopo il suo ritorno alcuni membri della famiglia Kannagi vengono uccisi e l'arma dei delitti si rivela essere proprio Fuujutsu, dando la colpa a Kazuma, ma, si scopre che in realtà è il clan Fuuga, i servitori del clan Kannagi. Così si riunisce con Ayano e con suo fratello minore, Ren, molto abile nell'uso di Enjutsu.