Kazuma Kannagi, who was exiled four years earlier for his defeat and his lack of talent in fire magic, returns to Japan with a changed name and tremendous skill in wind magic. Killings at the Kannagi house by a powerful wind user lead his former family to believe Kazuma is taking revenge for his exile. Although he claims to be innocent, Kazuma prepares for an all out war with the Kannagi family.

Kazuma's father, Gemna Kannagi, tries to bring him back to the Kannagi family's main house to answer some questions, but Kazuma wants to fight him instead. He ends up defeating his father with a special wind technique. Later, he meets his brother, Ren Kannagi, again after four years, but the powerful wind user from before kidnaps his brother. Kazuma vows to bring him back.

In order to bring back his kidnapped brother, Kazuma meets with the head of the Kannagi family, Jūgo Kannagi, to exchange information. The rebellion of the Wind Fang clan serving the Kannagi comes to light, and Kazuma proposes a rescue plan based on cooperation between him and Ayano.

Leaving Ayano behind to hold off Ryūya Kazamaki, Kazuma proceeds to rescue Ren. However, with Ayano defeated, Ryūya manages to merge with the released demon. Ayano, Kazuma, and Ren must combine their forces to stop the demon's advance. In a last ditch attempt, Kazuma prepares to activate his contract.

Misao, the sister of one of the Kannagi clansmen killed at the construction site in the first episode, is out to kill Kazuma for revenge. However, neither her own power nor her hired assassins can scratch him. Just as she contemplates suicide, a mysterious boy, Michael Harley, approaches her and offers to fulfill her desires.

The Kannagi family hires Kazuma to investigate a string of murders, but transfer the job to the police investigators and the Ōgami family once it becomes clear that Misao is involved. With her own family planning to eradicate Misao, only Kazuma refuses to give up on her, and only Ayano is powerful enough to stand in Kazuma's way.

After being briefly delayed by Ayano's surprise attack, Kazuma, together with Ayano and Ren, faces off against Misao, who is still powerless against him. Michael Harley informs Misao that she will never be able to defeat Kazuma, and subsequently uses Misao's body and her accumulated life energy to create a dragon. Ayano, Ren and Kazuma must destroy the dragon while not harming Misao.

Ayano is sent to investigate a hitodama that has been sighted at Seiryō Academy, her own school. Kazuma is hired as her bodyguard, and even Ayano's friends, Yukari and Nanase tag along. However, the disturbance turns out to be the work of the mischievous pixie Tiana, and Ayano becomes a target for her pranks.

Ren meets a young girl, Ayumi, who has escaped from the Tsuwabuki family, the most powerful clan of earth mages. Seeing how badly they treat her, Ren decides to use his power to protect her at the cost of starting a conflict between the Kannagi and Tsuwabuki families. Meanwhile, Kazuma accepts a mission from Tiana's tribe to retrieve the pixie heirloom stolen by the Tsuwabuki family.

Ayumi tells Ren she wants to go to the beach, where they meet the Tsuwabukis. It is then that Ayumi is revealed to not be human, but rather a clone, created for the Taisai ritual for sealing Mount Fuji. Meanwhile, Kazuma is still watching the Tsuwabukis and waiting for the treasure.

Ren and Ayano go to the Tsuwabukis' mansion to meet Ayumi and try to save her, while Kazuma arrives and helps them along. Ren resolves to save Ayumi's life by destroying the main problem itself—the behemoth that is sealed in Mount Fuji.

Ayano is having trouble fighting, whilst Kazuma takes Ren and Ayumi from the cavern, exiting through the top. This causes the behemoth to be freed and Ren, Kazuma and Ayano begin the fight against it. Ayumi helps the team out as best she can and suppresses the powers of the behemoth, giving Kazuma, Ren and Ayano time to defeat it.

Ayano and Kazuma get set up to a date by Ayano's father under the guise of an investigation. Ayano's friends got dressed up to see her date and in the meantime took a batchful of photos.

An American fire mage, Katherine McDonald, confronts Ayano while she is having dinner with Kazuma. Her purpose is to bring the title of the strongest clan of fire mages to the McDonalds and obtain the Enraiha. Ayano wins, but causes major damage to the building and her dress. As a result, Kazuma treats her to ramen instead.

Katherine McDonald challenges Ayano to a fight. While awaiting for the day of the fight Katherine hires Kazuma to be her coach, and falls in love with him. As a result, Katherine makes a proposal to Ayano: if she wins, she takes Kazuma back to America with her, and if she loses, he stays. Ayano ends up winning, but Katherine decides to stay anyways.

Jūgo once again sets up Ayano and Kazuma, but this time he gets her friends to invite the two to a hot spring. Just when things seem to go Jūgo's way, Detective Tachibana and Genma, Kazuma's father, end up at the same hot spring as Kazuma. Every time they meet each other, Genma and Kazuma fights and ends up destroying miscellaneous sections of the hot springs. However, in the end, it seems that their fights were just their way of communicating with each other.

Normal teenagers, who were once weak or have been hurt, become magicians in enormous amounts. Not only are these "magicians" taking advantage of their newly acquired powers, but they also talk like they are playing a game, using words such as "level up." Kazuma, Ayano, and Nanase are asked to investigate the problem, and Nanase shows just how a normal teenager can beat a magic user. Kazuma sees Tsui-Ling after defeating one of the new mages.

Ren and his friends encounter one of those "magicians" during one of their outings and are attacked by a fire-using one. Ren uses his powers to defeat the "magician," who reveals information on the whereabouts of the "game" known as Pandemonium. Ren decided to check the place suspected to be the headquarters with this information, discovering that it is in another dimension. As he prepares to leave, he is suddenly teleported inside the building. Meanwhile, Tachibana calls for Kazuma to regroup at the Kannagi's place to discuss further plans.

Kirika briefs everyone about the recent events and its connection to the game Pandemonium which caused the players to "download" youma through the net unknowingly. After they learn that Ren has been kidnapped, Kazuma, Ayano, and Tachibana enter Pandemonium. Ayano fights Lapis, who has the appearance of Tsui-Ling. Meanwhile, Kazuma finds Ren, and identifies the man behind Pandemonium as Bernhardt Rhodes, a former enemy he defeated in the past.

Kazuma questions Bernhardt about Lapis and denies that the girl is Tsui-Ling, whom Bernhardt sacrificed to a demon. Bernhardt in turn, replies that the girl Lapis is what remained of Tsui-Ling whom Kazuma failed to protect due to his lack of power. As Kazuma attempts to attack Bernhardt, Lapis deflects the blow and shows her power as a "Swordsmaster" by slicing in half the building they were in. Kazuma saves Ren, Ayano, and Kirika but disappears soon after. Back at the Kannagi home, Kirika informs them that a new Pandemonium has appeared and has granted "class changes" to some of its players. Meanwhile, Kazuma, brooding over the happiness of his past with Tsui-Ling, resolves to kill Bernhardt and Lapis.

Since the new Pandemonium appeared, battles held every night which pitched "magicians" together in a battle and the winner gains experience points. Kazuma appears at these battles, brutally attacking the combatants and asking them on the location of Pandemonium. He goes so far as to assault Katherine and allow Nanase to be kidnapped. Afterwards, Tachibana informs Ayano that Kazuma has regressed to his former cold-hearted persona, and only Ayano can bring him back.

Ren, Suzuhara and Serizawa witness Kazuma battle with one of the magicians. Later, Yukari goes to a meeting of seeds, where Utsumi tells them that Pandemonium will appear in the park at midnight and that they may achieve great power if they went there. At Pandemonium, Utsumi tells Bernhardt that he wants to take over and that he will kill Bernhardt. However, Bernhardt responds by saying that he was the one who gave Utsumi power in the first place.

At the hospital Katherine speaks with Ayano, and increases her resolve to save Kazuma. Ayano and Ren convince Jugo and Genma to let them try to bring Kazuma back after Genma states that he will kill Kazuma and Bernhardt. When Pandemonium appears, Ayano and Ren encounter Kazuma. Kazuma tells Ayano and Ren that he is not trying to destroy Pandemonium because of Tsui-Ling but simply because he wants to kill Bernhardt. Ayano summons the Enraiha and attacks Kazuma. She thinks about what she learned from Kazuma and unknowingly uses the Crimson Flame. She manages to convince Kazuma to stop killing innocent people. Kazuma realizes that he has someone new in his life that has great importance—Ayano—and the three set out to destroy Pandemonium.

Kazuma, Ayano and Ren encounter Lapis, who begins the summoning ritual of Belial, the King of Demons. Lapis reveals she is attempting to become "human" through others' pain. Kazuma and Ayano attack Lapis, who retreats as Belial's summoning proceeds. By combining their powers, Kazuma, Ayano, and Ren manage to repel Belial. Afterwards, Bernhardt and Lapis return, but Gemna's arrival convinces Bernhardt not to kill them. Kazuma asks Lapis what were the final thoughts of Tsui-Ling, who reveals that Tsui-Ling wanted Kazuma to die. At the Kannagi residence, Kazuma reveals he has accepted his past and will concentrate on the future, which incenses Ayano, who claims that Kazuma should rely on her. Kazuma agrees, but gives Ayano a tap in the rear to show his acceptance to the new partnership, resulting in Ayano angrily chasing him around the courtyard as the members of the Kannagi family, Ren's and Ayano's friends, and Tachibana look on amused how close the two are.