Tytułowy bohater chce zostać liderem czyli tzw. Hokage jego rodzinnej mieściny o nazwie Leaf Village. Do pomocy ma swoich przyjaciół: Sakurę - najmądrzejszą dziewczynę z wioski i Sasuke - jednego z najlepszych studentów. Jednak Kakashi zabiera ich z Leaf Village w celu zlecenia im kilkunastu misji najemniczych. Tak pokrótce przedstawia się historia gry, aczkolwiek to nie ona tutaj jest najważniejsza. Tutaj liczy się głównie przyjemność, płynąca z zabawy.

W grze mamy do dyspozycji czternaście postaci, które zmagają się ze sobą w kilkunastu środowiskach graficznych. Kontrolowana przez nas postać może skakać, atakować z bliskiej odległości, stosować najróżniejsze bronie, bądź używać super mocy wojowników ninja. Wykonywanie tych ostatnich to nie tylko mechaniczne wklepywanie wyuczonych kombinacji przycisków. Otóż podczas takiego combosa uruchamia nam się mini-gra, której ukończenie determinuje, cios się uda czy nie. Jest to bardzo ciekawe rozwiązanie, które wymaga od gracza dodatkowego skupienia i wytrenowania.

Grafika w grze przedstawia się bardzo dobrze. Wykonania jest ona systemem cel-shading, co oznacza że postaci i otoczenie wyglądają jak żywcem wyjęte z kreskówki. Scenki przerywnikowe również prezentują wysoki poziom wykonania, co sprawia, iż trudno jest nam je odróżnić od klasycznego filmu rysunkowego. Muzyka w Naruto: Narutimate Heroprezentuje się tak samo dobrze i jest doskonałym dopełnieniem całości.