Naruto, Sakura, Sai ve Yamato, Ryuumyaku'nun gücünü kullanarak bütün dünyaya hükmetmek isteyen Mukade'yi yenmek için Rouran şehrinin yıkıntılarına gider. Mukade burada, uzay-zamanda bir yarık açarak Naruto'yu geçmişin Rouran'ına götürür. Mukade, açtığı bu yarık sayesinde Naruto'nun gittiği zamanın 6 yıl öncesine gitmiş ve Rouran'da Bakan Anrokuzan kimliğine bürünmüştür. Anrokuzan, Ruumyaku'nun gücü ile istediği kukla ordusunu kurar ve bu ordunun yapımında Rouran halkını köle gibi çalıştırır. Naruto, Anrokuzan'ın emellerine engel olmaya çalışırken ona bu görevde geçmişin ninjaları Aburame Shibi, Akimichi Chouza ve henüz Dördüncü Hokage olmamış babası Namikaze Minato eşlik eder.
Yönetmen: Masahiko Murata
Oyuncular: Junko Takeuçi, Kazuhiko İnue, Toşiyuki Morikava, Çie Nakamura, Satoşi Hino, Rikiya Koyama, 福田信昭, Kenji Hamada