Jiraiya e Naruto partem numa jornada para encontrar Tsunade, uma das Três Ninjas Lendárias, para proteger Naruto das garras da misteriosa organização Akatsuki e para treinar seu pupilo.