Sasuke abandonne ses compagnons et quitte Konoka. Le nouveau Hokage ordonne à Shikamaru, récemment promu ninja, de convoquer Naruto, Neji, Kiba et Choji pour former un commando. Ces cinq combattants et un chien se lancent donc à la poursuite de Sasuke.