In Revenge Mode, players can select any superstar on the roster (except for Stephanie McMahon and Vince McMahon) or a created superstar. The story begins with the player being dragged out of an arena by security guards and literally tossed into the street. Later, the player encounters Stephanie McMahon. Stephanie notices that the player wants revenge on Vince McMahon for firing them, and the player and Stephanie devise a plan to ruin Vince's flagship pay-per-view, WrestleMania. To do this, the player is sent to various locations and must combat workers and wrestlers hired as security (both authentic and created who are generated and unlocked randomly) they encounter in each location, with objectives such as disrupting a construction site, sinking a WWE owned shipment barge, and destroying a mall that was set up for fan festivities.
After the player completes objectives in the perimeter areas, they fight Vince at WrestleMania XIX in a match. If the player wins, Stephanie appears to congratulate the player but immediately regrets the deal, getting speared by Goldberg and seemingly disappearing into cash.