Ketika Jiraiya pulang dari mengembara, ia mendapati Naruto yang kala itu berumur 7 tahun diperlakukan dengan buruk oleh warga Konoha. Mengetahui bahwa Naruto adalah anak dari muridnya yang telah meninggal membuatnya merasa bertanggungjawab. Ia membawa Naruto mengembara bersamanya. Melatihnya sebagai shinobi yang hebat, yang akan membawa perubahan di dunia.