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.