The film opens with a chilling prophecy: Naruto Uzumaki Junko Takeuchi is fated to die in a battle against a looming monster. A funeral is held in the Hidden Leaf Village, with villagers paying their respects as winds whisper through the streets. In a quiet moment, Tsunade Masako Katsuki stands by a window, wrestling with the unsettling idea that fate might already have decided the course of every life.
Days earlier, a menace named Yomi attacks a shrine to reclaim the spirit of Mōryō, a demon bent on conquering the world and founding a “Thousand Year Kingdom.” With no body of its own, Mōryō is kept tethered by a temporary host, and Yomi offers his vessel until a proper body can be found. The real threat lies in Shion Ayumi Fujimura, a priestess who can seal away demons and who can glimpse the moment of death for others. To accelerate Mōryō’s rise, Yomi awakens a stone army and dispatches four subordinates who each command chakra beasts to amplify their strength, turning the world into a race against time.
To counter the looming disaster, the Land of Fire sends out advance teams to slow the stone army. The brave frontline includes Sakura Haruno Chie Nakamura, Rock Lee Yōichi Masukawa, and Neji Hyûga Koichi Tochika, who are tasked with guarding Shion and escorting her to the shrine where Mōryō’s body lies. As they shoulder this dangerous mission, they face relentless ambushes while Shion’s prophetic glimpses cast a shadow over Naruto’s fate. Shion’s fatalistic outlook provokes tension, and Naruto finds himself clashing with her beliefs even as he fights to keep her safe.
The danger intensifies when one supposed ally appears to be struck down. The fallen Shion is revealed to be a decoy—a servant named Taruho Keisuke Oda using the Shadow Mirror Body Transfer Jutsu to misdirect their pursuit. After Neji urges Naruto to shepherd Shion to safety, she confesses that her predictions feed on the lives of others to protect her own, a revelation that hardens Naruto’s resolve to survive the ordeal and protect her at all costs.
As Sakura, Lee, and Neji press onward, they manage to fend off the assassins. The climactic rendezvous occurs at the mountain temple where Mōryō’s body is kept, and Naruto holds off the advancing stone army while Shion begins the sealing ritual. Yet Yomi manipulates events, luring Shion into starting the incantation with him inside the barrier so that Mōryō’s spirit can reunite with his former host. It’s a race against time as Kakashi Hatake Kazuhiko Inoue, Might Guy, Shikamaru Nara Showtaro Morikubo, and Temari Romi Park join the struggle to destroy the stone army and rescue Shion from an unwinnable fate.
In a decisive turn, Naruto rushes in to save Shion as her prophecy edges toward fulfillment. She taps into the full extent of her power, intending to sacrifice herself—and even Mōryō—in order to save Naruto, whose life she has come to care for. Naruto stops her just in time and, drawing on Shion’s chakra, creates the Rasengan—a spiraling sphere of power that obliterates Mōryō when driven into his body.
In the final moments, Naruto asks Shion what her path will be now. She explains that Mōryō emerged from mankind’s darkest thoughts, and that there will inevitably be another demon to threaten the world. Because of this, she vows to continue the lineage of priestesses who hold demons at bay. She then asks Naruto if he will help her—hinting at a double meaning about becoming the father of her child. Naruto, blissfully unaware of the second implication, agrees, sealing their complicated bond as the tale closes.