Ne příliš stylově oblečený kreslený hrdina Naruto, oplývající velkou silou ve skrytých bojových schopnostech s několika sobě podobnými kumpány při plnění úkolu pro jednoho starce narazí na maskovaného bojovníka, co by pravou ruku usměvavého pána, který chce ovládnout svět. Jak se příběh odvíjí, Naruto zjišťuje cosi prohnilého v plánech mile vyhlížejícího pána.

Ukáže se, že touží získat neomezenou moc skrytou ve vzácném kameni zvaném Gelel. Naruto se svými společníky pobije megalomanovu osobní stráž v podobě mutujících krásek a vše vyvrcholí v podzemí, kde svede finální bitvu se zmutovaným, kdysi přívětivým postarším pánem. Akční scénym které příběh proplétají jsou zpracovány dynamicky a oživují děj.