Die Welt, in der die Geschichte um den jungen Ninja Naruto spielt, besteht aus vielen Feudalstaaten. Einige Ninja-Familien leben in den sogenannten „versteckten Dörfern“, die wegen der vielen Krieger, die sie beherbergen, für die einzelnen Staaten von großer militärischer Bedeutung sind. Die fünf größten dieser Dörfer werden von jeweils einem „Kage“ (Schatten) geführt. Diese sind der Hokage (火影, „Feuerschatten“), Kazekage (風影, „Windschatten“), Mizukage (水影, „Wasserschatten“), Raikage (雷影, „Blitzschatten“) und Tsuchikage (土影, „Erdschatten“). Der Hokage ist der Anführer des Dorfes Konohagakure („Dorf unter den Blättern“). Jedes der Dörfer, ob mit oder ohne Kage, hat ein Symbol, das die Herkunft der Ninjas erkennen lässt und zumeist auf einem Stirnband getragen wird.

Die Dörfer nehmen verschiedene Aufträge von Fürsten oder auch Privatleuten an, die von ausgewählten Ninjas ausgeführt werden. Die Verteilung der Aufgaben erfolgt nach dem Rang der Ninjas, sodass solche mit geringer Qualifikation die einfacheren Aufgaben erhalten. Aufträge werden in fünf Kategorien eingeteilt und reichen von einfachen Haushaltshilfen bis zu Attentaten. Die Dörfer finanzieren sich durch die Ausführung der Aufträge.