Mười hai năm trước khi bộ truyện này bắt đầu, con Hồ Ly Chín Đuôi đã tấn công ngôi làng ninja làng Lá (木ノ葉隠れ Konohagakure^?). Đủ sức mạnh để khiến sóng thần nổi dậy và san bằng núi non chỉ với một trong số chín cái đuôi của nó, nó đã gây nên sự hỗn loạn tột cùng và giết chóc nhiều người, cho tới khi người lãnh đạo của làng Lá – ngài Hokage Đệ Tứ (Namikaze Minato)đã hi sinh để phong ấn con quái vật bằng thuật cấm: Kin Jutsu Ogi! "Shiki Fuin" (Một thuật cấm phải đánh đổi bằng tính mạng) vào người Naruto khi cậu ta mới sinh. Hokage Đệ Tứ, người được vinh danh vì đã phong ấn con yêu hồ li, mong muốn Naruto được người dân tôn trọng vì đã là thân xác chứa đựng con quái vật.

Trong thế giới Naruto, mỗi đất nước hoạt động như một thực thể chính trị độc lập và được thống trị bởi lãnh chúa. Trong những đất nước này có ẩn lý (ngôi làng ẩn dật)–隠れ里|kakurezato, khu định cư của những ninja (nhẫn giả), là những chiến binh có thể sử dụng khả năng siêu nhiên trong trận chiến. Một ẩn lý duy trì nền kinh tế của nước nhà bằng cách đào tạo những ninja từ khi còn nhỏ và dùng họ để thực hiện những nhiệm vụ cho đất nước khác. Ninja của một ẩn lý cũng như một lực lượng quân sự của nước nhà. Lãnh đạo của một ẩn lý cũng có một chức vị ngang bằng với lãnh chúa của nước nhà. Năm đất nước trong thế giới Naruto: Thổ Quốc, Hỏa Quốc, Lôi Quốc, Thủy Quốc, và Phong Quốc được coi là "Năm Đất nước Ninja Vĩ đại (Ngũ Đại Cường Quốc)". Đây là những đất nước mạnh mẽ nhất trong thế giới Naruto. Người thống trị của họ là Đại danh (tiếng Nhật:Daimyo)và người lãnh đạo của những ẩn lý trong những đất nước này mang danh hiệu Kage.