Naruto, Sakura, Sai ve Yamato, Ryuumyakunun gücünü kullanarak bütün dünyaya hükmetmek isteyen Mukadeyi yenmek için Rouran şehrinin yıkıntılarına gider. Mukade burada, uzay-zamanda bir yarık açarak Narutoyu geçmişin Rouranına götürür. Mukade, açtığı bu yarık sayesinde Narutonun gittiği zamanın 6 yıl öncesine gitmiş ve Rouranda Bakan Anrokuzan kimliğine bürünmüştür. Anrokuzan, Ruumyakunun 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.