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, the player is sent to various locations and must assault the various characters they 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.