Nickelodeon All-Star Brawl 2's story centers on SpongeBob rescuing Patrick from portals, leading him to discover Vlad Plasmius mind-controlling characters across the Nickelodeon universe, with help from the time-controlling Clockwork to travel worlds, free allies, and ultimately defeat Vlad to save everyone, utilizing a unique time-rewind mechanic.