The gameplay involves exploring Manhattan to unlock new characters, collecting Gold Bricks to progress, and completing side quests and story mode levels to find additional characters and bonus levels. Extra outfits and vehicles can be obtained by retrieving Character tokens and Vehicle tokens in Manhattan. Other collectibles include Minikits, which grant power-ups and extra features, as well as Deadpool bricks.
The game features a total of 150 playable characters, more than 100 of which need to be unlocked. Each character has their own Super Powers and Super Moves, affecting interaction with the environment and combat against enemies. In-game dialogues are all voiced by a cast of 27 people.