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 fa ritorno in Giappone, adesso maestro di Fuujutsu, 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. In principio la colpa viene fatta ricadere su Kazuma ma, col progredire della storia, si scopre che in realtà l'artefice dei delitti è il clan Fuuga: servitori del clan Kannagi. Così Kazuma si riunisce con Ayano e con suo fratello minore, Ren, molto abile nell'uso di Enjutsu.