Naruto: Ultimate Ninja Storm to debiut niezwykle popularnego bohatera anime na konsoli PlayStation 3. Za jego opracowanie odpowiada CyberConnect2, deweloper, który na swym koncie posiada już kilka tytułów z Naruto w roli głównej.
Głównym trzonem gry są pojedynki jeden na jednego. Do dyspozycji gracza oddano 25 bohaterów i szereg rozległych aren. Twórcy programu podeszli do jego realizacji z wieloma nietypowymi pomysłami, dzięki którym odznacza się on szczególną oryginalnością. Przed przystąpieniem do pojedynku mamy możliwość wyboru trzech wojowników: lidera i dwóch wspomagających. W rolę lidera wciela się sam gracz, mając nad nim pełną kontrolę. Support characters (dwaj dodatkowi ninja) pozostają pod komendą komputera, a gracz może jedynie odpowiadać za ich przywoływanie.