Road to WrestleMania er en historiemodus hvor man du velge å spille som Rey Mysterio, John Cena, Christian, Chris Jericho eller Undertaker. I tillegg til å spille kamper, styrer man bryteren bak scenen i et slags RPG-spill med forskjellige oppdrag, og avgjørelsene man tar bestemmer hvordan spillet utvikler seg etter hvert.