Naruto je stále v nemocnici, kde se zotavuje ze svých zranění. Často ho do nemocnice chodí navštěvovat Sakura, která se cítí špatně z toho, že nedokázala při pátrání po Sasuke nijak pomoci. Proto se rozhodne jít na vlastní pěst, opustit Konohu a sama najít Sasukeho za každou cenu. Do cesty se jí postaví Naruto, který se po útěku z nemocnice chce k ní přidat. Ke dvojici se nečekaně připojí i Jiraiya, který oběma seznámí, že jim byla přidělena tajná mise typu S. Trojice tak vyráží do Země Polí s cílem přinést Sasukeho zpátky! Mise se zkomplikuje již v prvním městě.
