Nickelodeon All-Star Brawl 2 zet grotendeels voort wat in het eerste deel werd neergezet. Voor zover bekend zijn alle eerdere vechters weer van de partij. Wel heeft het spel verbeterde graphics, nieuwe personages om mee te vechters, meer spelmogelijkheden, een nieuwe verhaalmodus en meer.
Nickelodeon All-Star Brawl kan gezien worden als Nickelodeon’s antwoord op Nintendo’s eigen Super Smash Bros-serie. Zo kun je vechten met personages als SpongeBob, Danny Phantom, de Ninja Turtles en vele anderen in voor hun typische omgevingen. Het verhaal gaat erover dat Vlad Plasmius, de aartsvijand van Danny Phantom, het Nickelodeon-universum voor zichzelf wil grijpen. Dat kan natuurlijk niet zomaar gebeuren, dus kies één van de bekende vechters om zijn snode plannen tegen te houden.