Otro modo de juego del nuevo WWE Legends of WrestleMania es el de asesino de leyendas. Algo así como Randy Orton, sólo que aquí podrás luchar contra las leyendas en su mejor condición física, y no como Orton, que los agarra casi casi en silla de ruedas.