De Invasion of Konoha Arc toonde de veerkracht van Konoha, maar de stad overleefde de grootse aanval niet zonder verliezen. Ze verloren onder andere hun Hokage, waardoor men snel een opvolger moet vinden. Buiten de legendarische drie Sannin is er echter niemand sterk genoeg om de positie in te nemen, zodat zij moeten overtuigd worden.

Grote vijand Orochimaru is echter onmiddellijk uitgesloten en Naruto's leerkracht Jiraiya wil zeker niet, zodat alleen het medisch genie Tsunade beschikbaar blijft. Als medisch genie is ze meteen ook geschikt om Lee, Sasuke en Kakashi te helpen die nog niet hersteld zijn van hun blessures uit de vorige Arcs. In de Search for Tsunade Arc gaan Jiraiya en Naruto op zoek naar de legendarische verliezer Tsunade, een bijnaam die ze heeft gekregen omwille van haar eeuwige ongeluk, waarna ze haar moeten overtuigen om terug te keren naar Konoha. De zoektocht naar Tsunade is echter niet het enige belangrijke punt in deze Arc, Naruto begint ook de Rasengan training. De Rasengan is een S Level techniek van de vierde Hokage, Yondaime. Yondaime had echter drie jaar nodig om de techniek te ontwikkelen, Naruto wil het in drie dagen doen. Lukt het hem? Of heeft hij toch langer nodig?


Tsunade en haar leerlinge Shizune zijn sowieso populair in deze Arc. Orochimaru en Kabuto zoeken haar ook op. Zij is namelijk de enige die Orochimaru's armen kan genezen. In ruil daarvoor wil hij haar broer en geliefde opnieuw tot leven wekken. Tsunade moet dus een moeilijke beslissing nemen. Uiteindelijk komt het tot een gevecht tussen Orochimaru, Jiraiya, Tsunade, hun leerlingen en hun summons. Dit gevecht beslaat vier van de episodes van deze Arc, de Arc zelf loopt van episode 86 tot 100, waardoor het gevecht een substantieel deel van de Arc inneemt. Het gevecht is echter de moeite niet waard, wegens omstandigheden kunnen de Sannin niet voluit vechten en de helft van de aanwezige vechters kan zichzelf gemakkelijk genezen wat de spanning wegneemt. De flashbacks van Tsunade zijn ook irritant en weinig emotioneel.

Enkel de laatste episode van de Arc kan een beetje emotie opwekken. Een ander pluspunt van deze Arc is het feit dat Jiraiya en Tsunade kunnen aantonen dat ze zelfs in verzwakte vorm verdomd sterk zijn. Voornamelijk Jiraiya demonstreert dit met zijn Swamp Of the Underworld techniek. Zelfs de verzwakte variant kan een gigantische slang in zijn sporen stoppen. Dit is één van de weinige redenen om de Arc echt te bekijken. Het is geen groot probleem om deze Arc eigenlijk over te slaan, je krijgt maar weinig belangrijke plotinformatie mee. In de vorige Arc leer je al dat Naruto een nieuwe techniek gaat leren en dat Tsunade de Godaime Hokage moet worden. De uitleg over haar verleden is hierbij weinig belangrijk, ze verwijst er namelijk niet meer naar.


Het verhaal is dus weinig indrukwekkend, zeker omdat het verhaal sterk is bijgevuld met overbodige episodes en flashbacks. In een korte Arc is dat dodelijk. Gelukkig is de muziek in ieder geval van het gebruikelijke niveau met een goed openingsnummer, goede muziek tijdens de episodes en een slecht einde. Het openingsnummer "Go!!" van Flow wordt nog steeds gebruikt, wat ondanks het gebroken Engels nog steeds een leuke beat heeft. In deze Arc gebruikt de serie twee verschillende eindnummers. Men begint met "Ima Made Nando Mo" dat een goede tekst heeft, maar waarvan de video saai is. Het zingen is redelijk goed behalve op de momenten dat de meerdere stemmen tegelijk zingen. De gitaar klinkt ook veel te luid, deze overstemt de zanger namelijk. Hij wordt naar de achtergrond gedrukt, een kapitale fout in een lied.

Het tweede nummer Ryusei (Meteor) maakt deze fout niet. Het nummer dat gezongen wordt door TiA, is een leuk liefdesnummer. Het past niet direct bij de serie, maar de bijbehorende video is prachtig. In de video die op een schilderij lijkt, zien we verschillende Naruto meisjes op het strand. De animatie en de stemmen zijn echter niet van het gebruikelijke niveau. Animatiefouten blijven aanwezig in de weinig interessante episodes en men steunt te veel op stomme gelaatsuitdrukkingen. Ook de nieuwe stemmen zijn niet perfect. De stem van Shizune klinkt meestal iets te zwaar, ze klinkt eerder als een man dan als een vrouw. Keiko Nemoto heeft nu eenmaal weinig ervaring, te weinig voor zo'n belangrijke rol. Masako Katsuki vervult de rol van Tsunade een pak beter. Uiteindelijk is dit een Arc die je snel mag vergeten. Je kunt beter meteen naar de volgende grote Arc springen.