In Ultimate Ninja STORM Revolution nemen vier ninja's het tegen mekaar op in een meleegevecht. Als speler neem je het op tegen drie AI-gestuurde tegenstanders in de nieuwe Ninja World Tournament-modus. Gevechten worden gewonnen door zogenaamde Battle Orbs te verzamelen die worden verdiend door tegenstanders aan te vallen. Wie het meeste aantal Battle Orbs heeft op het einde van het gevecht, wint.
Het Ninja World Tournament nodigt ninja’s van over de hele wereld uit op Festival Island waar ze uit verschillende gevechten tegen meerdere tegenstanders kunnen kiezen. De deelnemer die het meeste aantal S-ranked battles wint, mag zich tot de beste ninja kronen. Volgens de laatste geruchten werd zelfs de mysterieuze Mecha-Naruto op Festival Island gespot. Is er chaos op komst…?
