За дванадцять років до початку основних подій серіалу демон Дев'ятихвостого Лиса (Каюбі) напав на Коноху (селище таємного листа), що знаходиться у країні Вогню. Монстр був настільки могутній, що міг руйнувати гори і створювати цунамі помахом хвоста. Але наймогутніший ніндзя селища — Четвертий Хокаґе — пожертвував власним життям і запечатав демона у свого новонародженого сина, Наруто Узумакі. Четвертий Хокаґе, що вважався героєм, хотів, щоби жителі Конохи вважали героєм і Наруто, який зберіг селище від руйнації.
Однак, жителі Конохи, почали ставитися до Наруто як до хлопця, який містить у собі руйнівну силу, яка здатна знищити селище. Тому вони почали ненавидіти та ігнорувати Наруто. І хоча наказ, даний Третім Хокаґе про заборону обговорювати Дев'ятихвостого Лиса не дозволяв людям відкрито говорити проце, все ж до Наруто відносилися негативно, ігнорували його. Діти, слідуючи прикладу батьків, також відносилися до Наруто доволі холодно, відчуваючи, що він відрізняється від них. Тому Наруто виріщив стати Хокаґе, для того, щоб люди визнали його, перестали ігнорували і почали поважати. Саме ця мета і рухає малим Наруто, який ріс самотньо, без батьків, друзів, розуміння і турботи.
Але все змінилося, коли Наруто здав екзамени в Академію Ніндзя. Тоді він вперше використав надзвичайно складну техніку — Джутсу Тіньових Клонів, захищаючи свого улюбленого вчителя — Іруку Уміно — від зрадника Мізукі, який намагався за допомогою Наруто викрасти Сувій Печаток Хокаґе. З того часу в Наруто з'явилася людина, яка повірила в нього. Сам Ірука зробив Наруто ніндзя, після чого Наруто став на крок ближче до своєї мети.
Найголовніший момент історії починається, коли Наруто стає Ґеніном і вступає в команду № 7, що складається з нього, Саске Учіха — найталановитішого молодого випускника Академії, та Сакури Харуно — найкращого знавця теорії. Сенсеєм (вчителем) команди призначений Хатаке Какаші — один з найсильніших ніндзя Конохи. Наруто потрапив у цю команду через те, що, на противагу найкращим студентам, завжди був останнім серед студентів, і більше запам'ятався вчителям як хуліган-двієчник. У цій команді Наруто знаходить друзів, переживає найщасливіші моменти свого життя, надзвичайно прогресує як ніндзя, а також вперше відчуває гіркоту втрати найкращого друга.
Згодом, окрім головних героїв на перший план виходить і решта персонажів. Всі вони так чи інакше пов'язані з Наруто, вони навчають його і самі вчаться у нього. Також є вороги, противники Наруто, які намагаються вбити молодих ніндзя і зашкодити Коносі.
У наступних серіях описано Екзамен для підвищення у званні до рівня Чунін. Там молодим Ґенін доводиться показувати командну роботу і ризикувати життям заради близьких людей. В час цього турніру на Коноху нападає Орочімару — злочинець класу S. Він вбиває Третього Хокаґе, і завдає руйнації селищу. Згодом у серіалі з'являються нові супротивники — кримінальна організація «Акацукі», яка полює на всіх Хвостатих Демонів, один з яких всередині Наруто.
Через деякий час після вказаних подій Саске вирішив покинути Коноху, щоб отримати достатньо сили для помсти своєму брату Ітачі Учіха — вбивці його батьків. Наруто, який став найкращим другом Саске, вирушає зупинити його. Однак йому це не вдається. На сумній ноті розлуки і прощання з другом і закінчується манґа, однак далі серіал продовжує виходити у формі філерів, не орієнтуючись на мангу. Закінчується І частина тим, ща Наруто вирушає в подорож разом за своїм новим сенсеєм Джірайєю, щоби набратися сили.
Друга частина манги, що починається з 28 тому, де описуються події, що відбуваються через два з половиною роки після першої частини. Головному героєві вже 16 років. Після тренувань з Джіраєю Наруто повертається в Селище Прихованого в Листі і возз'єднується з подорослішали друзями. Команда № 7, що раніше складалася з Наруто, Саске і Сакури, переформовуються. Тепер вона називається «Команда Какаші», а місце Саске в ній займає інший молодий ніндзя — Сай. Провідну роль супротивників Наруто і його друзів займає організація Акацукі, члени якої прагнуть захопити всіх хвостатих демонів , включаючи Дев'ятихвостого, заточеного всередині Наруто. Тим часом Саске, вважаючи подальше навчання у Орочімару безглуздим, зраджує його і вбиває. Відшукавши свого старшого брата, щоб помститися за знищення клану, вступає з ним у бій, під час якого Ітачі несподівано падає замертво. Після цього лідер Акацукі, Тобі, повідомляє Саске правду про те, що вбивство клану було доручено Ітачі безпосередньо керівництвом Селища Прихованого листя. Розлючений цим відкриттям, Саске приєднується до Акацукі з метою знищити Коноху. Тим часом, за наказом Тобі члени Акацукі атакують селище Приховане в листі. Ціною великих зусиль жителям Конохи вдається відбити напад, проте саме селище виявляється практично повністю зруйноване. На раді Каге — лідерів найбільших селищ ніндзя — Тобі заявляє, що збирає хвостатих демонів заради відтворення Десятихвостого Біджу і створення могутньої ілюзії, здатною контролювати людство. Коли керівники інших селищ відмовляються допомагати Тобі, він оголошує про початок Четвертої світової війни ніндзя. У відповідь на це п'ять найбільших країн створюють альянс, на чолі якого стає Райкаге, і об'єднують армію шинобі, головнокомандувачем якої стає Кадзекаге Гаара.
За рішенням ради Наруто і Кіллера Бі, джінчурікі восьмихвостого, відправляють на острів-черепаху в Країні Блискавки, задля того, щоб уберегти їх від Акацукі. В цей момент розпочинаються і військові дії. На острові Кіллер Бі навчив Наруто контролювати свого Біджу - Дев'ятихвостого.
Тобі викрадає у мертвого Нагато Ріннеган - одне з трьох великих додзюцу(додзюцу — «сила очей»), убивши фактично колишню учасницю Акацукі Конан. На сторону Акацукі також пристає Якуші Кабуто, колишній учень Орочімару, який зазнав мутації тіла внаслідок паразитуючих клітин уже мертвого учителя, які сам Кабуто собі і пересадив. Також Кабуто вдосконалив техніку Другого Хокаге Тобірами Сенджу - Едо Тенсей (Нечестиве воскресіння) . Починаються бої між сторонами: на стороні Акацукі б'ються багато численні клони Зецу і призвані Якуші Кабуто за допомогою Едо Тенсей померлі ніндзя, а на стороні альянсу — шинобі п'яти країн.
Тим часом , воскреслі члени Акацукі - Дейдара і Сасорі під контролем того таки Кабуто , нападають на острів-черепаху, аби захопити Восьмихвостого і Дев'ятихвостого . Це їм не вдалося , але у полон потрапив капітан Ямато . Трохи згодом , ще один член Акацукі - Кісаме Хошігакі вступає в бій з Майто Гаєм , але зазнає поразки і не бажаючи потрапити в полон , вчинив самогубство .
Наруто і Кіллер Бі покидають острів і відправляються на війну. В той самий час всі п'ять каге, лідери селищ, б'ються проти призваного Кабуто другого Мідзукаге і Мадари Учіхи. Всі здивовані — хто ж тоді ховається під маскою Тобі (адже він називав себе Мадарою Учіхою)?
Наруто вступає в бій з воскреслим Третім Райкаге , який був відомим своєю надлюдської витривалістю . Поговоривши з Восьмихвостим , який колись бився з Третім Райкаге , Наруто вигадав тактику для бою . Дотримуючись її , хлопець зумів ранити воскреслого. Не гаючи ні хвилини , Третього Райкаге було запечатано . Одразу Наруто вирушив до Бі .
У бою з Мадарою , усі 5 Каге зазнали дуже важких поранень . Перебуваючи на межі життя та смерті , Цунаде викликає Кацую , яка починає заліковувати рани лідерів селищ . До Цунаде прибуває Орочімару разом з командою Така (без Саске) . Він допомагає Цунаде і решта Каге , а затім відправляється до свого сховища . Там він воскрешає чотирьох Хокаге , які відправляються на поле бою .
Наруто і Бі вступають в бій з Тобі (вже з ріннеганом і в новій масці та одязі) і його «новими шляхами Пейна» — шістьма поверненими до життя джінчурікі.Бі перетворюється на Восьмихвостого , а Наруто входить в Режим Чакри Дев'ятихвостого , яким оволодів на острові-черепасі . До двох джінчурікі приєднуються Какаші та Гай . У бою Наруто звільнює від контролю Тобі шістьох Біджу і дізнається всі їхні імена .
Тобі одразу запечатує всіх Біджу в Гедо Мазо . Невдовзі до нього приєднується Мадара. Наруто вдається розбити маску Тобі . Ним виявився друг дитинства Какаші - Обіто Учіха . Він розповідає , що його врятував Мадара і залишив інструкції для його воскресіння . На запитання Какаші , як він став таким , Обіто відповів , через смерть Рін - дівчини в яку він був закоханий . Обіто і Мадара запечатали частини чакри Гьюкі і Курами в Гедо Мазо , завдяки чому змогли воскресити Десятихвостого (Джубі) . Четверо Хокаге утворили бар'єр , аби захистити Альянс . Завдяки бар'єру вони відбили одну з Бомб Хвостатого (Біджудам) . Згодом Обіто стає джінчурікі Десятихвостого і отримує неймовірну силу . У битві , Саске та Наруто вдається завдати сильного удару Обіто , втім бажаного результату це не принесло . Згодом , джінчурікі Десятихвостого стає Мадара . З ним у бій вступає Майто Гай , який відкрив 8 Ворота Смерті . Після бою , тіло Гая почало розсипатися , але Наруто встиг врятувати джоуніна Конохи від смерті . Саске і Наруто продовжують битву з Мадарою . Під час битви , Мадара витягнув з Наруто Кураму . Обіто , який перейшов на бік Альянсу переніс в Камуї Сакуру і Наруто . Запечатавши в Наруто іншу половину Курами , Обіто врятував йому життя і переніс на поле бою . Тоді , Чорному Зецу вдається заволодіти тілом Обіто , і він разом з Джінчурікі Десятихвостого повертається в реальний світ . Після короткою сутички з командою №7 , Мадарі вдається активувати Вічне Цукуйомі . Але вияснюється , що Чорний Зецу - втілення волі Кагуї Оуцуцукі , і використавши тіло Мадари він воскрешає свою "матір" . Згодом , Наруто і Саске в своїй свідомості зустрічаються з Хагоромо Оуцуцукі - Мудрецем Шести Шляхів , а також сином Кагуї . Він наділяє хлопців новою силою - Наруто - Режим Мудреця Шести Шляхів і печаттю Сонця, а Саске - Ріннеганом і печаттю Місяця . Кагуя починає битву з Командою №7 та Обіто . Переміщуючи їх поміж вимірами , Кагуя загнала героїв в глухий кут . У вимірі сильної гравітації Обіто захищаючи Какаші , загинув . Залишивши свою чакру і Какаші , Обіто дав можливість своєму другові використовувати два Мангекью Шарінгана , а також Абсолютне Сусаноо . Завдяки командній роботі , Команді №7 вдається запечатати Кагую , тим самим завершити війну . Завершується манга весіллям Наруто і Хінати . У Хінати та Наруто народилося двоє дітей - син Боруто та дочка Хімаварі , у Сакури та Саске - дочка Сарада , у Іно та Сая - син Іноджин , у Рока Лі - син Метал Лі . Саме діти головних героїв аніме та манги "Наруто" стали головними героями аніме та манги "Боруто".