In Tsunade's office, Shizune notifies Tsunade regarding an assault on a neighbouring village in the Land of Fire, which she believes to be the work of Amegakure. Tsuande is infuriated that one of the allied nations would risk starting a war by attacking another nation and asks for Asuma's team. Shizune brings up her concern over keeping Naruto in the village in the event that it was the Akatsuki, and Tsunade decides to send him out on a D-ranked mission regarding grave robbers. Meanwhile, The Naruto shadow clone returns to the clearing and shares the advice with the other Naruto's, unaware that Sai is watching him and drawing his likeness. Naruto manages to use Asuma's advice to grind his chakra against one another, and him and his shadow clones manage to tear their leaves in two. Feeling elated at his success, Naruto dispels the clones to acquire their experience, although the combined fatigue causes him to pass out. Kakashi catches the unconscious Naruto, and Sai, along with Sakura, who had joined at the last moment, come rushing out. After asking if Naruto is alright, Sakura notifies Kakashi that the team is wanted by Tsunade.
At the Yamanaka flower shop, Asuma buys a bouquet of flowers, although he doesn't reveal to whom. Ino tells him to say hi to Kurenai for her, causing Asuma to go red and wonder how she found out. Shikamaru and Chōji also see Asuma step out of the store with flowers and they tell him to wish Kurenai well. Asuma asks how they know, and Shikamaru tells him that despite his efforts to hide their relationship, everybody is already aware of it. Chōji prods Shikamaru to move on to more pressing matters, and Shikamaru notifies Asuma and Ino that the entire team is being tasked to go out on a mission by Tsunade.
Team Asuma arrives at Tsunade's office, where the Hokage debriefs them on their mission and notifies the team that the Akatsuki may be involved. She tells them all to take great care, and dismisses them. On a rooftop, Asuma stares longingly at Kurenai, who is in her room, but decides against approaching her and instead prepares to set off with his team. They notice Naruto, Sakura, Sai and Yamato heading off on a mission as a well, with Naruto being irritated that his training was interrupted for a mission. Konohamaru and the rest of Team Ebisu pass by, having caught another cat as per their mission. He wishes Naruto and Uncle Asuma well on their mission, prompting to Naruto to wonder why Konohamaru referred to Asuma as his uncle. Shikamaru notifies him that Asuma is the Third Hokage's son and hence Konohamaru's actual uncle. Naruto is surprised to learn of this, as are Ino and Chōji. Asuma dismisses his parentage as no big deal, but Naruto tells him that he feels like he has a special bond with Asuma since they share the same chakra nature type, and that the bond is strengthened by the fact that Asuma is the son of the Third Hokage. As Team Yamato begin to depart on their mission, Asuma reminds Naruto of his advice and asks Yamato to protect Naruto.
Back in Tsunade's office, Kakashi reports on Naruto's training methods and is given a separate mission by the Hokage. Meanwhile, a group of individuals look upon the devastating aftermath of an attacked village, stating that the Land of Fire will rise to the top once more, albeit only after Konohagakure is destroyed however one of their members is going to betray them and has already marked them with her jutsu so that when she puts the right things in place she can kill them without having to kiss them she can as well gain their powers she can also give someone else a power if she so desires to which she has already done with her sister in Kumo she gave her the Storm and Swift release bloodlines as for her sister Konan she's not sure what power to give her due to her paper ability that is until she gets a call from her asking for the Ice/snow release bloodline that night to which she travels to her and does so.
On their way to the Fire Temple, Team Yamato decide to stop for the night and prepare a campfire. After Yamato scares Naruto, Sakura decides to ask about their mission and why people would rob graves. Yamato reminds her of her fight with Sasori, in which the puppet master used the body of the Third Kazekage to create a puppet. He tells them that a shinobi's corpse holds a wealth of information that would be considered a gold mine by interested parties.
The next morning, Naruto notices leaves flying in the wind and decides to stop and practise his training. As he is hunched over, Sai notices Naruto trembling and believes that Naruto is still scared by Yamato's story the other night, when Yamato had stated that the graves could have been disturbed by the very ninja who rested in them, having returned back to life. Naruto succeeds in tearing his leaf into a perfect half, and is ecstatic about his progress. When they reach their meeting point, Yamato is unable to locate any of the monks from the Fire Temple who were supposed to meet them there. Yamato and Sakura head off to locate them while Sai and Naruto are told to wait in case any of the monks arrive. When an owl in a tree frightens Naruto, Sai consults one of his books, which states that if a friend is frightened, they should show some tenderness by putting their arm around them. Sai gets up and sits next to Naruto, and proceeds to pull him into a one-armed hug, disturbing Naruto. Sai notices Naruto's perturbed facial reaction and attempts to use his other hand as well, leaning in for a hug. Naruto breaks free and berates Sai for his actions, claiming he does not like Sai like that. Sai attempts to explain his actions to Naruto and finds an excerpt in his book about being misunderstood by a friend, but Naruto runs off, deciding to find Sakura instead.
On his walk, he hears rustling in a bush, and believing it to be the grave robbers, throws a shuriken at it. The rustling turns out to be the work of a boar, who proceeds to chase Naruto. Naruto manages to avoid the boar, who drops a barrier seal, and stumbles upon one of the Fire Temple's hidden tombs. After entering the tomb, he notices that the coffin is gone. His sojourn in the tomb is interrupted by Sora, a monk-in-training. Each of them believes the other to be a grave robber, and the two engage in a fight, nearly destroying the tomb. Despite Naruto using both his Shadow Clone Technique and his Multiple Shadow Clone Technique, the shadow clones are easily defeated by Sora's Beast Tearing Palm technique, which he channels through his Chakra Enhanced Triple-Bladed Claw. Naruto recognises Sora's attack as a Wind Release technique and tries to discuss it, only for Sora to attempt to kill him. Their scuffle, however, is stopped by the other monks and the rest of Team Yamato. After clearing up their confusion, the other two monks notify Chiriku, another monk, that the coffin has indeed been stolen, and he orders them to tighten up security on the other hidden tombs. He also explains to Sora, who protests Konoha's involvement, that Konoha shinobi are needed to deal with grave robbers who are skilled enough to break through their barrier seals.
As the monks and Team Yamato head to the Fire Temple, Naruto attempts to ask Sora about his wind techniques, only for Sora to ignore him. Naruto becomes irked at Sora, and continues to climb up the stairs to the temple. Once he reaches the top, however, he freezes in his tracks, recognising the temple from his nightmare and claiming that he felt like he had been here before.
At the top of the Fire Temple, Sora trips Naruto and sends him down the flights of stairs, citing it to be "divine retribution". This further's Naruto's irritation towards Sora, but stops when he notices all the glares the other monks give Sora, which seems familiar to him. In the Fire Temple, monk Chiriku explains that the men whose graves were robbed were all fallen members of the Twelve Guardian Ninja, shinobi who were sworn to protect the Land of Fire's daimyō. Naruto is confused over the existence of the Guardian Ninja, wondering why they would be required to protect the Land of Fire if the shinobi of Konohagakure, a village located in the Land of Fire, are also sworn to protect it. Yamato explains that the shinobi of Konoha protect the nation as a whole with the Guardian Ninja are tasked with protecting only the daimyō, the feudal lord who is the head of the Land of Fire. He also reveals that Asuma was once one of the twelve guardians.
Naruto and Sakura are impressed, and Chiriku hopes Asuma is still well. Chiriku divulges more about the Guardians, explaining that once long ago, all twelve were assigned to protect the daimyō; however, six of them wished to have all the neighbouring lands under the Fire Daimyō's control in the Land of Fire and attempted to invade them. Once the daimyō had caught wind of their plans, he had ordered the other six to eliminate the conspiratorial half, in which a battle ensued, leaving only Asuma and Chiriku as the survivors. Sai realises that this means that the men whose tombs were defiled and whose bodies were taken were friends and comrades of Asuma and Chiriku, thus making the issue personal for them. Sai drives his point home when he compares it to what Naruto and Sakura must feel if the same ever happened to Sasuke. Naruto gives Chiriku his word that they will apprehend the grave robbers once and for all.
Outside the temple, the team witnesses the monks sparring, and Naruto notices that Sora is holding back. Entering the sparring match himself, Naruto and Sora begin exchanging blows, although Sora's attacks are much more forceful. Sora tells Naruto that he would bestow a new name upon the genin for the afterlife, but after noticing all the other monks staring at him, Sora becomes enraged and his attacks lose focus, allowing Naruto to easily dodge all of them; Naruto manages to land a kick in Sora's face as Chiriku ends the match. As Sora storms off, under the glare of the other monks, Naruto retreats to treat his bruise; Sai attempts to wipe his brow, an idea he picked up from his book. After Naruto asks him what Sora meant by bestowing a name for the afterlife, he interprets it as a friendly nickname and heads off to find Sora.
He finds Sora practising his Beast Tearing Gale Palm technique, cracking boulders and nearly collapsing the cave. Naruto inquires him over his usage of Wind Release, and Sora retaliates by attempting to hit Naruto; Naruto easily avoids and blocks all of Sora's moves. Sora asks whether Naruto was always this annoying, and Naruto responds that people always thought so; he also deduces, based on the glares Sora gets, that Sora must also feel the same. Sora admits that nobody likes him, but that out of everyone, he dislikes himself the most. He blames it on a hidden power he possesses inside of him, one that he believes he cannot get rid of but needs in order to avenge his father's murder. Before he can continue on any further, he notices a patrol bird from one of the hidden tombs and he, along with Naruto, return to the temple. There, Chiriku notifies them that another tomb has been broken into, and Team Yamato, along with Sora, head towards another tomb to prevent the next attack. After they leave, the grave robbers arrive at the Fire Temple.
In the woods near the Fire Temple, Chiriku tells Yamato that the coffins must be heavy and that the only escape route is to the south. When they reach a valley, they notice the four coffins moving through the ground. Fearing it may be a trap, Yamato tells Chiriku to stay behind while the rest apprehend the coffins. Pairing Sai with Sakura and Sora with Naruto, the five pursue the coffins. As Naruto and Sora fight amongst each other to lead the mission, the coffins begin to go underground. Elsewhere, Furido, the man behind the operation, orders his four-man team to deal with the ones following the coffins. Using her scroll as a medium for her terrain-altering technique, Fuen draws out a new terrain filled with traps. Her terrain design is brought to life by Fudō, using his Earth Release: Mutability technique. As Team Yamato and Sora were confined within a maze riddled with traps, they were then each separated. Sakura and Sora went off to look for Naruto, who had nearly avoided being crushed by a rolling boulder. He is then faced by Fūka, who blames the trap evasion as a mistake on Fuen's part. Yamato uses his Wood Release to avoid being buried alive, but finds himself face-to-face with Fudō, the latter being impressed over his Wood Release ability. Coating himself with Rock Armour, he attempts to use his Chakra Enhanced Strength to kill Yamato, who manages to avoid the strike. Meanwhile, Sai is riding his giant ink bird in an effort to escape the maze, only to be stopped by Fuen, who manages to place a tracking device on Sai.
Near the Fire Temple, Fudō, with his Rock Armour, is seemingly invincible, avoiding all of Yamato's Wood Release and kunai equipped with explosive tags. Using his Earth Release: Bedrock Coffin technique, he seemingly entombs Yamato. Commending Yamato's worthiness, Fudō brands the coffin with the insignia of Konoha before departing, unaware that Yamato used his Earth Release to merge with the coffin. Yamato escapes, and theorises whether the ambush was just to attack one of them, wondering who may have been behind it.
Sai, who is engaged by Fuen, refuses to fight on a terrain designed by an enemy and flees using his Ink Mist Technique. Unaware that Fuen had thrown a tracking device on his backpack, his attempts to navigate the maze is halted by Fuen's Altering Terrain Diagram Scroll, which notifies her of his exact presence. Using her Altering Terrain Technique, she plants traps that nearly kill him. Not wanting to toy with her prey for too long, she decides to finish him off with Earth Release: Rock Section Cane, forming spears made of stone. She uses one of these spears to impale Sai, but using an ink-variant of the Body Replacement Technique, he reappears behind her, leaving his tracking chip behind. Using his Super Beast Imitating Drawing, he creates three ink beasts to go after her. While she easily defeats them with her stone spears, Sai uses the opportunity to disappear.
Naruto is approached by Fūka, who Uses her jutsu to seperate Naruto and herself away from everyone else Fire Release: Phoenix Sage Fire Technique, she burns and dispels of all his shadow clones. When he creates more, she resorts to using Water Release: Snake's Mouth technique to twist and swallow them all up, dispelling all of the clones. With no more clones left, Naruto is left exposed, dragged through the water's current as he marvels at Fūka's possession of three types of elemental chakra natures. Fūka responds in kind by using Lightning Release: Electromagnetic Murder to send a powerful jolt of electricity through the water. Before he is shocked, he expresses shock at her ability to possess not two or three but four different types of chakra natures once she is sure that he is stunned she appraoches him with a seductive sway of her hips she even makes sure to bend down in front of him so that her breasts are sticking out she even amde sure that her pheromone perfume and jutsu would overide his senses once he gets a big smell of her scent he stops fighting her she takes his hand in hers helps him up then seductively purrs in his ear as well as his mind Naruto we don't have to fight come with me be mine and I'll tell you everything that you need to know about your past as well as your future Naruto shakily asks what about the mission i'm supposed to stop the grave robbers Fuuka says don't worry we will stop them together and your friend Sora will go back to normal if you agree to come with me Naruto shakily takes her hand she smiles then kisses him it's the best kiss he's ever had and once he kisses her back he passes out she gets to work she does a bunch of handseals and sends him to Uzu.
Fudō and Fuen meet up at the top of the terrain, where Fudō proudly exclaims that he killed his foe. Fuen admits that she did not manage to do the same, but chalks it up to Sai being much more of a challenge than she anticipated. Inside the maze, Sakura, who was abandoned by Sora, is nearly attacked by a giant spider until she is saved by Sai, who uses his ink to blind the spider; the spider retaliates by shooting outs its venom, poisoning Sai. Sai asks Sakura if she is touched by his move; pulling out a book on self-sacrifice, he reads out an excerpt that states that one of the best ways to touch other people is to give up your life for them, and that it works especially well with women. Sakura is irked by the comment, while Sai wonders whether the move would work on swaying Naruto. Sakura then jabs Sai with a needle containing antidote, as Sai shrieks in pain. Meanwhile, Sora manages to catch up to the mastermind orchestrating the attacks, Furido, who tells Sora that he has been waiting for him.
Fuuka goes to each battlefield she sneaks up on each of her comrades kisses them then kills them including their supposed leader she also grabs Sora puts a seal on his stomach and all of that demonic chakra comes to her instead of staying with Sora little did she know that it wasn't just the Kyuubi's it was all of them including the zero tails's chakra she heals his arm removes the seal his arm goes back to normal she takes him back to the temple then she finds Kakazu and Hidan she kills Hidan rather easily once she got inside his head with a seduction jutsu killing Kakazu was alot harder but she did it after that she head to the leaf village she snuck around until she found Naruto's heritage including all of the property he owned in every nation including how rich he really was so she heads to Uzu sees that Naruto is still asleep she showers and changes her clothes instead of a pink outfit she's wearing the same thing she wore as before but orange.