A Naruto világa a shinobikról (ninjákról) szól. Minden országban van egy ninja falu (ami egyébként városméretű). Az emberek különféle munkákkal bízzák meg a ninjákat, ami lehet például testőrség, egy ellopott dolog visszaszerzése, vagy akár egy körözött személy meggyilkolása is. A shinobikat szintjüktől függően osztják be a feladatokra, a kezdő ninják például csak olyanokat kapnak, hogy kerti munka, vagy egy elszökött macska elfogása. Főszereplőink lakhelye Konoha, avagy Hidden Leaf Village, aminek a vezetője a hivatalosan legerősebb és legrangosabb ninja, a Hokage. 12 évvel a történet kezdete előtt egy óriási kilencfarkú rókadémon (Kyuubi) támadta meg a falut, amit az akkori Hokage csak élete árán tudott megállítani, azt is úgy, hogy egy újszülött lelkébe zárta el a démont. Ez az újszülött volt Uzumaki Naruto...