در دنیای این انیمه دنیایی دیگر وجود دارد که شیاطین در آن دنیا زندگی میکنند. دنیای انسان ها و شیاطین از یکدیگر جدا هستند ولی به وسیله ی دروازه ای به هم متصلند. هیچ موجودی نمی تواند از دنیایی به دنیای دیگه بره ولی شیاطین به وسیله ی تسخیر اشیاء، انسان ها، و سایر موجودات می توانند به دنیای انسان ها بیاند. هر کدوم از این دنیاها هم اسم خاص خودش رو داره.

دوازده سال قبل از شروع داستان، روباهی شرور و قدرتمند با 9 دم به نام کیوبی به دهکده ی کونوها حمله می‌کند. هوکاگه چهارم با استفاده از یک طلسم قوی و با قربانی کردن خود موفق می‌شود کیوبی را داخل بدن ناروتوی تازه به‌دنیا آمده زندانی کند.ناروتو پسری یتیم است و اکثر مردم دهکده ی کونوها او را همان کیوبی می‌بینند و از او متنفر هستند. بنا به فرمان هوکاگه ی سوم هیچ‌کس حق ندارد در مورد وقایع رخ‌داده مرتبط با حمله کیوبی حرفی بزند؛ برای همین همسالان ناروتو چیزی در این مورد نمی‌دانند. با این وجود به‌علت رفتار بزرگسالان و تأثیر این رفتار تنفرآمیز بر روی فرزندانشان، ناروتو دوران کودکی خود را بدون هرگونه رابطه ی صمیمانه و دوستی سپری می‌کند. نتیجه این که ناروتو برای جلب توجه دست به انواع شیطنت و خرابکاری می‌زند. در آغاز ناروتو بدترین شاگرد مدرسه ی نینجاها است اما با تلاش زیاد قدرت‌های خودش را افزایش می‌دهد و بالاخره فارغ‌ التحصیل می‌شود. پس از فارغ‌ التحصیلی، نینجاهای مبتدی به گروه‌های سه نفره تقسیم می‌شوند. ناروتو نیز به همراه ساسوکه اوچیها (بهترین شاگرد مدرسه) و ساکورا هارونو (که ناروتو به او علاقه‌مند است) در یک گروه قرار می‌گیرند. تربیت آنها را هم کاکاشی هاتاکه یکی از بهترین نینجاهای کونوها (که همیشه ماسکی بر صورت دارد) به عهده می‌گیرد.