In Naruto Ultimate Ninja Storm zullen spelers tegen muren op rennen, over water rennen en krachtige jutsu aanvallen uitvoeren om zo hun ninja skills te verbeteren. In dit deel is het ook mogelijk om met 2 spelers tegelijk te spelen om samen te werken tege Lees meer.