All-Stars est un jeu d'arcade classique basé sur deux concepts novateurs: L'exagération à l'extrême des personnages, prises, mouvements, types de matchs… Et l'opposition entre les « Légendes » et les « Superstars » de la WWE. Le but du jeu est d'arriver, au terme de plusieurs combats organisés, à « Savoir qui est le meilleur de tous les temps ». Le jeu est organisé en plusieurs niveaux destinés à sélectionner les meilleurs pour les conduire à la suprématie.

En plus du concept de « Roster Géant », All-Stars propose une version sur-dimensionnée du catch : les personnages sont de véritables montagnes humaines avec des musculatures herculéennes, les prises sont de véritables destructions qui génèrent des ondes de choc, les mastodontes peuvent sauter à plusieurs mètres de hauteur, les petits gabarits sont capables de soulever des géants, l'environnement (Ring, bords du ring…) peut être utilisé à des fins destructrices, et plus encore.