Naruto i Sakura zaczynają badać świat w nadziei na znalezienie drogi powrotnej do domu, jednak Sakura zaczyna rozkoszować się brakiem rodziców i nowo zdobytą sławą. W końcu spotykają się z Tsunade, która ujawnia istnienie , który atakował wioski w celu zdobycia przedmiotu zwanego Zwojem Czerwonego Księżyca; Jiraiya znalazł i ukrył zwój, zanim został zabity przez Zamaskowanego Człowieka. Kiedy zostaje poznana lokalizacja zwoju, Tsunade przydziela misję, aby go znaleźć, a przewodzą jej rodzice Naruto, Minato Namikaze i Kushina Uzumaki, którzy nigdy nie umarli dzięki poświęceniu Haruno, i są aktywnymi, regularnymi ninja. Naruto, Sakura, Kakashi i Gai również dołączają do misji, ale Naruto wpada we wściekłość z powodu obecności rodziców, wierząc, że Tobi go drażni i odmawia odwzajemnienia, gdy ci okazują mu uczucie.
Podczas misji drużyna zostaje zaatakowana przez ropuchy Jiraiyi, które nigdy nie nawiązały więzi z Minato i Naruto, traktując grupę jak intruzów. Podczas walki Kushina rani się w kostkę, próbując osłonić Naruto przed atakiem trucizny. Minato ostatecznie zdobywa zwój, a Sakura leczy Kushinę. Rodzice Naruto pouczają go i pocieszają w związku z obrotem wydarzeń, przytłaczając Naruto emocjami.