Kazuma Kannagi, remaja berusia 16 tahun yang merupakan laki-laki tertua di Keluarga Kannagi serta merupakan pewaris sah. Di keluarga Kannagi, seluruh anggotanya wajib menguasai sebuah teknik yang dinamakan Enjutsu. Ini merupakan kemampuan yang dapat mengendalikan api.

Kazuma sebagai pewaris diberikan sebuah Pedang Legendaris bernama Enraiha. Sayangnya, Kazuma tidaklah memiliki kemampuan untuk menguasai Enjutsu yang ia dikalahkan oleh sepupunya bernama Ayano Kannagi. Karena hal ini, ia dibuang dari keluarganya dan memilih untuk merantau.

Empat tahun berselang, Kazuma kembali ke kampungnya dengan nama Kazuma Yagami dan telah menguasai Fuujutsu, sebuah kemampuan elemen Angin. Sayang, kedatanganannya tidak disambut baik oleh warga desa setelah kematian keluarga Kannagi. Kini, Kazuma memiliki misi untuk mencari siapa pelaku di balik pembunuhan keluarganya.