Exilé quatre ans plus tôt en raison de sa défaite et de son manque de talent en magie du feu, Kazuma Kannagi revient au Japon sous un nom changé, doté d'une compétence extraordinaire en magie du vent. Des meurtres au sein de la maison Kannagi par un puissant utilisateur du vent poussent sa famille à penser que Kazuma cherche à se venger. Bien qu'il affirme son innocence, Kazuma se prépare à une guerre totale contre la famille Kannagi.

Le père de Kazuma, Gemma Kannagi, tente de le ramener à la maison principale de la famille Kannagi pour l'interroger, mais Kazuma préfère se battre. Il finit par vaincre son père avec une technique spéciale du vent. Plus tard, il retrouve son frère Ren après quatre ans, mais celui-ci est kidnappé par un puissant utilisateur du vent. Kazuma jure de le ramener.

Pour ramener son frère kidnappé, Kazuma rencontre le chef de la famille Kannagi, Jūgo Kannagi, pour échanger des informations. La rébellion du clan Wind Fang, au service des Kannagi, est révélée et Kazuma propose un plan de sauvetage en coopération avec Ayano.

En laissant Ayano affronter Ryūya Kazamaki, Kazuma se précipite pour sauver Ren. Cependant, avec Ayano vaincue, Ryūya fusionne avec le démon libéré. Ayano, Kazuma et Ren doivent unir leurs forces pour stopper l'avancée du démon. Dans une dernière tentative désespérée, Kazuma se prépare à activer son contrat.

Misao, la sœur de l'un des membres du clan Kannagi tué sur le chantier dans le premier épisode, cherche à tuer Kazuma par vengeance. Cependant, ni ses propres pouvoirs ni les assassins qu'elle a engagés ne parviennent à l'atteindre. Alors qu'elle songe au suicide, un mystérieux garçon, Michael Harley, s'approche d'elle et lui propose de réaliser ses désirs.

La famille Kannagi engage Kazuma pour enquêter sur une série de meurtres, mais transfère l'affaire à la police et à la famille Ōgami lorsque l'implication de Misao devient évidente. Alors que sa propre famille prévoit d'éliminer Misao, Kazuma refuse de l'abandonner et Ayano seule est assez puissante pour s'opposer à lui.

Après avoir été brièvement retardé par une attaque surprise d'Ayano, Kazuma, accompagné d'Ayano et de Ren, affronte Misao, qui est toujours impuissante face à lui. Michael Harley informe Misao qu'elle ne pourra jamais vaincre Kazuma et utilise ensuite son corps pour créer un dragon. Ayano, Ren et Kazuma doivent détruire le dragon sans blesser Misao.

Ayano est envoyée pour enquêter sur un hitodama (esprit) aperçu à l'académie Seiryō, son propre lycée. Kazuma est engagé comme son garde du corps, et même les amies d'Ayano, Yukari et Nanase, se joignent à l'enquête. Le trouble s'avère être l'œuvre de la pixie malicieuse Tiana, qui prend Ayano pour cible de ses farces.

Ren rencontre une jeune fille, Ayumi, qui s'est échappée de la famille Tsuwabuki, le clan de mages de terre le plus puissant. En voyant comment ils la traitent, Ren décide d'utiliser son pouvoir pour la protéger, au risque de déclencher un conflit entre les familles Kannagi et Tsuwabuki. Pendant ce temps, Kazuma accepte une mission du clan de Tiana pour récupérer un artefact volé par les Tsuwabuki.

Ayumi confie à Ren qu'elle souhaite aller à la plage, où ils rencontrent la famille Tsuwabuki. C'est alors qu'Ayumi révèle qu'elle n'est pas humaine, mais un clone créé pour le rituel du Taisai afin de sceller le Mont Fuji. Pendant ce temps, Kazuma surveille les Tsuwabuki en attendant de récupérer un trésor.

Ren et Ayano se rendent au manoir des Tsuwabuki pour rencontrer Ayumi et tenter de la sauver, tandis que Kazuma les rejoint pour les aider. Ren décide de sauver Ayumi en éliminant le principal problème : le monstre scellé dans le Mont Fuji.

Ayano éprouve des difficultés à combattre, tandis que Kazuma emmène Ren et Ayumi hors de la caverne, libérant ainsi le monstre. Ren, Kazuma et Ayano doivent unir leurs forces pour le vaincre, avec l'aide d'Ayumi qui affaiblit les pouvoirs de la créature.

Ayano et Kazuma sont envoyés en rendez-vous par le père d'Ayano sous prétexte d'une enquête. Les amis d'Ayano se déguisent pour les suivre et en profitent pour prendre de nombreuses photos.

Une mage américaine du feu, Katherine McDonald, confronte Ayano alors qu'elle dîne avec Kazuma. Son objectif est de ramener le titre de clan de mage de feu le plus fort à la famille McDonald et d'obtenir l'épée Enraiha. Ayano l'emporte, mais endommage gravement le bâtiment ainsi que sa robe. En conséquence, Kazuma l'emmène manger des ramen.

Katherine McDonald défie Ayano à un duel. En attendant le jour du combat, Katherine engage Kazuma comme entraîneur et tombe amoureuse de lui. Elle propose un marché à Ayano : si elle gagne, elle emmène Kazuma en Amérique ; si elle perd, il reste. Ayano finit par gagner, mais Katherine décide de rester malgré tout.

Jūgo organise à nouveau une rencontre entre Ayano et Kazuma, cette fois en utilisant les amis d'Ayano pour les inviter dans une source chaude. Mais la situation dégénère lorsque le détective Tachibana et Genma, le père de Kazuma, se retrouvent également sur place. Chaque fois qu'ils se rencontrent, Genma et Kazuma finissent par se battre, causant des dégâts à l'établissement. Cependant, il semble que leurs combats soient une forme de communication entre eux.

Des adolescents normaux, autrefois faibles ou blessés, deviennent des magiciens en grand nombre. Ces "magiciens" utilisent leurs nouveaux pouvoirs de manière imprudente, se comportant comme s'ils jouaient à un jeu, utilisant des termes tels que "niveau supérieur". Kazuma, Ayano et Nanase sont appelés à enquêter sur ce problème, et Nanase montre comment un adolescent ordinaire peut vaincre un utilisateur de magie. Kazuma aperçoit Tsui-Ling après avoir vaincu l'un des nouveaux mages.

Ren et ses amis rencontrent l'un de ces "magiciens" lors d'une sortie et sont attaqués par un utilisateur de magie du feu. Ren utilise ses pouvoirs pour vaincre le "magicien", qui révèle des informations sur l'emplacement du jeu appelé Pandemonium. Ren décide d'enquêter sur le quartier général présumé avec ces informations, découvrant qu'il se trouve dans une autre dimension. Alors qu'il se prépare à partir, il est soudainement téléporté à l'intérieur du bâtiment. Pendant ce temps, Tachibana appelle Kazuma pour qu'il rejoigne le clan Kannagi afin de discuter des prochains plans.

Kirika informe tout le monde des récents événements et de leur lien avec le jeu Pandemonium, qui a permis aux joueurs de "télécharger" des youma (démons) à leur insu via Internet. Après avoir appris que Ren a été kidnappé, Kazuma, Ayano et Tachibana pénètrent dans Pandemonium. Ayano affronte Lapis, qui a l'apparence de Tsui-Ling. Pendant ce temps, Kazuma retrouve Ren et identifie l'homme derrière Pandemonium comme étant Bernhardt Rhodes, un ancien ennemi qu'il avait déjà vaincu.

Kazuma interroge Bernhardt sur Lapis, qui n'est autre que ce qui reste de Tsui-Ling, sacrifiée à un démon. Lapis montre sa puissance en tranchant en deux le bâtiment. Kazuma sauve ses amis et disparaît. Plus tard, Kazuma, hanté par ses souvenirs, décide de tuer Bernhardt et Lapis.

Depuis l'apparition du nouveau Pandemonium, des combats nocturnes opposent des "magiciens". Kazuma participe brutalement à ces combats pour obtenir des informations sur Pandemonium, attaquant même Katherine et laissant Nanase se faire enlever. Tachibana informe Ayano que seul son amour peut ramener Kazuma à la raison.

Ren, Suzuhara et Serizawa assistent à la bataille de Kazuma contre un magicien. Plus tard, Utsumi annonce que Pandemonium apparaîtra dans le parc à minuit, offrant aux joueurs une chance d'obtenir un grand pouvoir. À Pandemonium, Bernhardt révèle qu'il est à l'origine du pouvoir d'Utsumi.

À l'hôpital, Katherine parle avec Ayano, renforçant sa détermination à sauver Kazuma. Ayano et Ren convainquent Jugo et Genma de les laisser ramener Kazuma. Ayano utilise par inadvertance la Flamme Cramoisie et parvient à convaincre Kazuma d'arrêter de tuer des innocents. Kazuma réalise l'importance d'Ayano dans sa vie et ensemble, ils partent détruire Pandemonium.

Kazuma, Ayano et Ren affrontent Lapis, qui commence le rituel d'invocation de Belial, Roi des Démons. Lapis tente de devenir "humaine" en utilisant la douleur des autres. En combinant leurs pouvoirs, ils repoussent Belial. Bernhardt et Lapis reviennent, mais l'arrivée de Gemna les empêche de les tuer. Lapis révèle que Tsui-Ling voulait la mort de Kazuma. Plus tard, Kazuma accepte son passé et se tourne vers l'avenir, provoquant la colère d'Ayano, qui affirme qu'il doit compter sur elle. Kazuma accepte, mais taquine Ayano, qui le poursuit en colère, sous le regard amusé de leurs amis.