In het spel „Heads Arena: Soccer All-Stars” is het aan jou om te bewijzen dat je team een echte winnaar is. Je kunt een van de 13 teams kiezen en een speler die alleen op het veld speelt en je hele team vertegenwoordigt. Klaar om te voetballen met de hoofden van de voetballers? Ga dan je gang! Je kunt kiezen uit twee spelmodi: toernooi- en groepsmodus. In groepsmodus kun je tegen de computer of tegen elkaar spelen. Je kunt zelfs in een twee-tegen-twee-modus spelen. Er zijn genoeg toetsen op het toetsenbord om te bedienen, zelfs voor vier spelers, zodat je de hele groep vrienden kunt uitnodigen om dit voetbalspel te spelen. In de toernooimodus speel je wedstrijden tegen 13 verschillende teams wereldwijd.

In dit spel kun je vechten met de computer, of je kunt ze laten ontdekken wie van jou en je vriend beter met de bal kan omgaan. Om over het veld te rennen, kan de eerste speler de pijlen of toetsen op het numerieke toetsenbord gebruiken. De tweede voetballer beweegt als je op de knoppen A en D drukt, en de sprong is W. Je kunt ook de modus „2x2" inschakelen en twee voetballers tegelijk besturen. Schop de bal in het doel van de tegenstander en probeer de overhand te krijgen.