Hace mucho tiempo, un demonio-zorro con nueve colas apareció. Con solo mover una de sus colas podía destruir una montaña o provocar un tsunami. Para luchas contra él, la población recurrió a los nonjas. Un ninja finalmente logró sellar al monstruo en una batalla a vida o muerte en la que acabó por perder la vida. Ese ninja era conocido como el Cuarto Hokage, y con su muerte sello los poderes del demonio de las nueve colas en el cuerpo de un pequeño recién nacido.
El nombre de este chico es Uzumaki Naruto. Naruto cuenta con poder convertirse algún dia en Hokage, el lider de la aldea de la hoja. A la mayoria de la gente de la villa no le gusta Naruto por tener en su interior el monstruo de nueve colas (Kyuubi), cosa que él no sabe. Desde entonces es ignorado porque la gente piensa que él mismo es el demonio. Después de suspender el examen de Gennin (examen para ser ninja), Naruto es engañado para que robe un pergamino secreto que contiene técnicas prohibidas pensando que así le permitirán convertirse en Gennin. Aunque esto le ocasiona grandes problemas, su maestro, Iruka, consigue salvarle. Finalmente, Naruto acaba por salvar a Iruka de su inminente muerte utilizando una de las técnicas de alto nivel que aprendió del pergamino que robó, por la hazaña de salvar a su profesor, Naruto es ascendido a Gennin comenzando así su camino del ninja para convertirse en Hokage