La celebres Leyendas de WWE y las Superestrellas más importantes del momento se dan cita en WWE All Stars, un título de lucha libre orientado al arcade que permitirá a los jugadores ser protagonistas de fantásticos encuentros y, en última instancia, determinar los mayores contrincantes de todos los tiempos.

Además, cada Leyenda y Superestrella contará con un aspecto totalmente personal y de distinción entre los demás luchadores, sumándose a la atmósfera general y a la intrépida actitud que se respira en la acción en pantalla.