Unlike the previous game and other contemporary WWE games, WrestleMania XIX does not feature a conventional story/career mode in which players control a particular wrestler in a series of matches. Instead, the game features "Revenge Mode" a mission-based mode in which players try to achieve certain goals in various locations outside of the ring. Most of the background music of the game were also in both the Xbox game WWE RAW 2 and the PlayStation 2 game, WWE SmackDown! Here Comes the Pain
In Revenge Mode, a player can select any superstar on the roster (except for Stephanie and Vince McMahon) or a created superstar. The story begins with the player being dragged out of an arena by security guards and being literally tossed on 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 Mr. McMahon's flagship pay-per-view: WrestleMania. To do this, Stephanie sends you to various locations and you must assault the various characters you encounter in each location, destroy WWE property, including blowing up an under construction skyscraper, crashing a WWE barge, wrecking the cars in a WWE parking lot, and so on. In the process, you also kill (presumably kayfabe) a multitude of security guards and WWE personnel who attack you with wrestling moves by throwing them into moving traffic, off the top of the skyscraper, and off the edge of the barge into the water below, eventually going on to ruin WrestleMania XIX.