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. Several killings in the Kannagi house committed by a powerful wind user leads his former family, the Kannagi house, into believing 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 does not wish to give up on her, and only Ayano is powerful enough to stand in Kazuma's way.

After being shortly 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. However while fighting Kazuma gets injured and tells Ayano that he got his wind power to protect the people he cares for.

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. But in the end she dies because she used up too much power to help them and couldn't live the rest of her life with Ren.

Ayano and Kazuma get set up on a date at an amusement park by Ayano's father (under the guise of an investigation), where three peeping toms prove no match for Ayano's rage. Ayano's friends follow in disguise to snoop on her date and in the meantime take a batch of photos.

An American fire mage, Catherine 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.

Catherine challenges Ayano to a fight. While awaiting for the day of the fight Catherine hires Kazuma to be her coach, and falls in love with him. As a result, Catherine 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 Catherine decides to stay anyway.

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, Kirika 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 a girl that appears to be 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, Kirika 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 Kirika enter Pandemonium. Ayano fights Lapis, who has the appearance of Tsui Ling. Meanwhile, Kazuma finds Ren, and identifies the man behind Pandemonium as Bernherdt Rhodes, a former enemy he defeated in the past.

Kazuma questions Bernhardt about Lapis and denies that the girl is Tsui Ling, whom Erwin (Bernhardt's master) sacrificed to a demon. Bernhardt in turn, replies that the girl Lapis was that of 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 Catherine and allow Nanase to be kidnapped. Afterwards, Kirika 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 Catherine speaks with Ayano, and increases her resolve to save Kazuma. Ayano and Ren convince Jūgo 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 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 two new people in his life, Ayano and Ren, and together the three set out to destroy Pandemonium.

Kazuma, Ayano and Ren encounter Lapis, who begins the summoning ritual of Belial, the Prince of Demons of the north of Hell. 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 arrival, 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 gotten used to his past and will focus on his future, which incenses Ayano, who claims that Kazuma should rely on her. Kazuma agrees, but gives Ayano a slap on the rear to show his acceptance to the new partnership, resulting in Ayano falling in the pond before angrily chasing him around the courtyard (with Enraiha) as the members of the Kannagi family have a peaceful lunch. Then Ren sees how close Ayano and Kazuma are with the rest of his friends and Nanase and Yukari all in agreement.