Flame Hashira Kyojuro Rengoku receives new orders: Travel to the Mugen Train, where over forty people have gone missing, and conduct an investigation. Leaving the Demon Slayer Corps Headquarters, he sets off on this new mission.

Tanjiro's group, fresh from completing their training at the Butterfly Mansion, head to their next mission, the Mugen Train. There they rendezvous with Rengoku, who arrived ahead of them. Tanjiro is overwhelmed by the always-energetic Rengoku, Zenitsu is frightened by the prospect of facing demons as usual, and Inosuke is immensely excited by the sight of the huge machine. But on this train loaded with passengers, a new battle is about to begin.

Tanjiro, Nezuko, Zenitsu and Inosuke join Rengoku on the Mugen Train. Having heard that there may be demons on the train, they are on high alert, but they find themselves falling into a slumber. Within his dream, Tanjiro is reunited with his long lost family. However, it is soon revealed that this is a trap set by Enmu (Lower One).

Tanjiro, Zenitsu, Inosuke and Rengoku have fallen into a deep sleep while under the control of Enmu's Blood Demon Art. As Enmu attempts to use his accomplices to destroy the spiritual cores of Tanjiro and his companions in order to defeat them, Tanjiro realizes that he is inside a dream and searches for a way to wake up. In order to awaken from the dream, Tanjiro makes a decision to use his sword to cut into his own neck.

After waking up from his dream by cutting his own neck, Tanjiro battles Enmu, who is the source of all the turmoil on the train. Enmu appears to be getting pleasure from inflicting pain on the passengers, which only infuriates Tanjiro even more. Tanjiro succeeds in severing Enmu's head, only to discover that Enmu's body is fused with the Mugen Train itself. Tanjiro is backed into a corner, but a freshly-awakened Inosuke comes to assist him and...

Nezuko, Zenitsu and Rengoku fight against Enmu to protect the passengers. Meanwhile, Tanjiro and Inosuke discover the location of Enmu's neck. They work in tandem to thwart Enmu's Blood Demon Art and sever Enmu's neck. The Mugen Train writhes in pain and derails. What will be the fate of the 200 or so passengers as well as Tanjiro and his friends?

The demon that appeared before Tanjiro and Rengoku after they defeated Enmu was the Upper Three, Akaza. While injured and on the ground, Tanjiro is almost attacked by Akaza and narrowly escapes death when Rengoku quickly strikes back. During the intense battle between Rengoku and Akaza, Akaza suggests to Rengoku that he should also become a demon. Rengoku vehemently refuses Akaza's offer, but his injured body is exhausted and being pushed past its physical limits...

After the Mugen Train incident, Akaza visits Muzan Kibutsuji. Guided by a crow, Tanjiro Kamado heads off to the Rengoku residence to convey Kyojuro Rengoku's last messages to his father and little brother. Tanjiro's group return to the Butterfly Mansion.

After Tanjiro visits the Rengoku residence and meets Kyojuro's younger brother, Senjuro, to deliver Kyojuro's last message, Tanjiro spends his days training and completing missions. One day, he returns to the Butterfly Mansion to find Sound Hashira, Tengen Uzui, attempting to take Aoi and Naho away on a mission against their will. Tanjiro, Zenitsu and Inosuke offer to go on that mission instead, and they head to their next destination - the Entertainment District.

After arriving at the Entertainment District, Tanjiro and his comrades infiltrate each House where Uzui's wives, Suma, Makio and Hinatsuru, work. While working as apprentices and searching for their whereabouts, Inosuke hears that Makio has been shutting herself away from everyone in her room.

As Tanjiro close in on the demon that has been preying upon the entertainment district. But even as he closes in, the others continue to follow their leads toward their query. Who will find the demon first? And will they be able to survive the confrontation when they do?

After being told of Zenitsu’s disappearance and to leave the Entertainment District by Uzui, Tanjiro and Inosuke decide that they will rescue Zenitsu. That evening, Tanjiro picks up a scent of a demon, which leads him to Koinatsu Oiran being swallowed by Daki’s belt. With Uzui nowhere in sight, Tanjiro must face the Upper Six demon alone.

During the fierce battle with Daki, Tanjiro continues to unleash the Hinokami Kagura, which causes a huge strain on his body. Meanwhile, Inosuke reaches the Belt Demon’s nest and saves people who have been captured. Makio, Suma, and Zenitsu, who have been freed from the belt, join in on the fight. As the ceiling of the nest is broken, Uzui appears wielding his swords.

Enraged by Daki's contempt for human life, Tanjiro attacks her with more intensity and gradually corners the demon. But he's already gone past his physical limit. As Tanjiro collapses and all seems lost again, Nezuko appears. A vicious battle ensues and Nezuko starts transforming into a more demon-like form...

After Nezuko attempts to attack innocent bystanders as her demon form advances, Tanjiro is finally able to make her fall asleep by singing a lullaby. Meanwhile, another demon emerges out of Daki's body after being beheaded by Uzui - Gyutaro, Daki's older brother and the other form of Upper Six. Uzui must now face both demons, Daki and Gyutaro.

Tanjiro, Zenitsu and Inosuke have joined Uzui in battle. While Zenitsu and Inosuke take on Daki, Tanjiro and Uzui deal with Gyutaro; however, they struggle as the demons have the upper hand with their coordinated attacks. But thanks to Hinatsuru's help and some teamwork from Uzui, Tanjiro's blade finds its way towards Gyutaro's neck...

Tanjiro and Uzui have been separated by Gyutaro’s Blood Demon Art. As Tanjiro joins the struggling Zenitsu and Inosuke, they manage to decapitate Daki at last thanks to their coordinated barrage of sword strikes. However, when Inosuke tries to run off with Daki’s head, he gets pierced by Gyutaro’s scythe. Uzui has also collapsed, leaving Tanjiro and the others with their backs to the wall.

Uzui deflects all of Gyutaro's Blood Demon Art attacks, and despite getting pierced in the jaw, Tanjiro is able to slice off Gyutaro's head. Though wounded from head to toe, Zenitsu and Inosuke also behead Daki, and they succeed in decapitating both demons at the same time. Just when it seems as though they've defeated the Upper Six demons after a fierce struggle, Gyutaro unleashes his Blood Demon Art...

An Upper Rank Demon has been defeated for the first time in a hundred years by Uzui, Tanjiro, and his comrades' effort. This news causes a ripple effect not only among the members of the Demon Slayer Corps, but also the Upper Rank Demons, who have been summoned by Muzan Kibutsuji. Meanwhile, Tanjiro is recovering at the Butterfly Mansion when he discovers that he has upset his swordsmith Haganezuka after chipping his sword and decides to head to the village where the swordsmiths live to talk to him in person.

Tanjiro intervenes during an argument between a pillar and an apprentice blacksmith and learns of the existence of an amazing training method.

Tanjiro begins his training with Yoriichi Type Zero and is pushed to the limits by Kotetsu's relentless coaching and extreme training. Through this experience, Tanjiro masters a new skill of predicting where the opponent's next move will hit by using his sense of smell. During his training, Tanjiro lands a blow on Yoriichi Type Zero and ends up destroying it, but a sword from over 300 years ago appears from inside...

Hantengu's head is slashed by Muichiro and he splits into two clones. Muichiro is blown away by Karaku. Tanjiro, Nezuko and Genya are stunned when the clones split into more clones. Muichiro rescues Kotetsu from a Goldfish Demon.

Tokito continues advancing through the forest and finds Mr. Kanamori. As soon as they arrive at the work hut in the middle of the forest, they are welcomed by Gyokko. Meanwhile, Tanjiro continues his fight against Hantengu.

Two simultaneous fights continue, Tanjiro, Nezuko and Genya against Hantengu and Tokito against Gyokko. Genya began to show a demonic form. Tanjiro asks him to look for Hantengu's real body, but memories of the past begin to plague Genya.

Genya aims for the neck of the fifth demon that split off from Hantengu, but the demon's neck is shockingly hard, and his sword snaps in half in his attempt to strike it. His gun is also ineffective and Genya is driven into a corner. Realizing that he is unable to sever the neck by himself, he entrusts defeating the fifth demon, which is believed to be the main body, to Tanjiro. Taking on Genya's will, Tanjiro wields his sword against the fleeing demon...

Muichiro, with the help of air blown by Kotetsu to him, escapes Gyokko's Water Prison Pot. Muichiro finally recalls his tragic past.

Armed with his memories, Muichiro feels powerful and invincible, convinced that the demonic fifth moon has no chance against him.

Tanjiro, Nezuko, and Genya are struggling through an arduous battle against Zohakuten and his five tree dragons. They are forced to fight defensively against the tree dragons using the four emotion demon's powers, and Tanjiro is swallowed by one of them amidst the fight. Just as Tanjiro is close to meeting his demise, Mitsuri arrives in the nick of time and rescues him. And now, Mitsuri faces off against Zohakuten to rescue the captured Nezuko and Genya...!

Tanjiro continues the fight against Hantengu. Amidst all his injuries and the Superior Four's skill, will he be able to defeat him? As the battle draws to a close, the Demon Slayer Squad must race against time to end the fight before dawn.