W grze znajdują się 23 interaktywne i poddające się zniszczeniom plansze, na których toczą się pojedynki. Ultimate Ninja Storm 2 wprowadza nowość do serii - tryb kooperacji dla 4 graczy. Prócz niego rozgrywki wieloosobowe to trzy główne tryby: mecz rankingowy (walcz z graczami z całego świata i pnij się w górę rankingu), mecz zwykły (gdzie wyzywamy do walki jednego gracza ustalając zasady pojedynku) oraz system rankingowy, w którym porównuje się własne umiejętności z wszystkimi pozostałymi żywymi graczami. Niezmienna oczywiście pozostała wysokiej jakości oprawa graficzna – stylizowana na japońską animację, trójwymiarowa grafika zachowała styl znany z poprzedniej odsłony, dodając przy okazji garstkę miłych dla oka efektów.