Depuis le moment où le Kyuubi a été scellé dans son corps, Naruto a bien grandi: il n'arrête pas de faire des bêtises pour se faire apprécier des autres, mais le jour de son examen pour devenir genin (des "aspirants ninja"), il n'arrive pas à réussir le test (qui est de faire un bunshin no jutsu, c'est à dire un clône), mais il sauvera son tuteur et "maître" Iruka, d'un ninja peu recommandable, ce qui lui vaudra d'avoir mérité le bandeau de Konoha (son village, signifiant "feuillage") donné à tout ceux qui réussissent l'épreuve. Naruto ne rêve que d'une seule chose: devenir Hokage pour être reconnu aux yeux de tous.
Après ce test, on forme les équipes: trois genins avec pour "chef", un jounin (ninja de classe supérieure, souvent capitaine de troupes militaires, il représente son village), ainsi Naruto tombera avec Sakura (qu'il apprécie énormément!) et Sasuke (qui deviendra son ami et son rival!), et aura pour Jounin Kakashi, un ninja très doué pour... Les retards no jutsu!