Au village caché de Konoha, les enfants sont entraînés, dès leur plus jeune âge, afin de devenir des ninjas. Le Hokage, protecteur et chef du village, est reconnu comme étant le ninja le plus puissant.

Il y a de cela douze ans, le Kyûbi, un démon ayant la forme d'un renard à neuf queues, entreprit la destruction du village de Konoha, mais le quatrième Hokage neutralisa ce démon en le scellant dans le corps d'un nouveau-né : Naruto Uzumaki. Le quatrième Hokage se sacrifia ainsi pour sauver le village de Konoha.

L'histoire commence pendant l'adolescence de Naruto, vers ses douze ans. Orphelin, éternel cancre et grand farceur, il fait toutes les bêtises possibles pour se faire remarquer. Son rêve : devenir Hokage afin d'être reconnu par les habitants de son village. En effet, le démon scellé en lui a attisé la crainte et le mépris des autres villageois, qui, avec le temps, ne font plus de différence entre le Kyûbi et Naruto. Malgré cela, Naruto s'entraine dur afin de devenir genin, le premier niveau chez les ninjas. Après plusieurs essais, il arrive finalement à recevoir son bandeau frontal de Konoha et la promotion qui va avec. Il est alors inclus dans une équipe de trois, avec Sakura Haruno et le talentueux Sasuke Uchiwa. Peu après, ils rencontrent leur jônin, celui qui s'occupera de leur formation : le mystérieux Kakashi Hatake.