Podczas gdy atak na Wioskę Ukrytego Liścia trwa, Naruto, Sakura, Shikamaru i Pakkun, ulubiony psi ninja Kakashiego, podążają za Sasuke, który ruszył w pościg za Gaarą, Temari i Kankuro.