Le monde de Naruto est inspiré du Japon féodal, ravagé par les guerres de clans, qui faisaient appel à des mercenaires à la fois espions et assassins : les ninja.
Les personnages principaux de Naruto sont donc des ninja. Certains sont radicalement bons, d'autres très mauvais, mais les notions de bien et de mal ne sont pas très claires dans cet univers. On retiendra plutôt la notion d'idéal.
Outre les villages cachés qui forment les ninja, il existe des légendes, des démons (les Bijuu), etc...

Toutefois, l'histoire se déroule dans une époque contemporaine : les ninja communiquent presque tout le temps par radio, il y a la télé, des ordinateurs, etc...