Rocketmen: Axis of Evil is gebaseerd op een bordspel dat spelers kunnen uitbreiden door nieuwe kaartjes te kopen, maar nu voor Xbox Live omgetoverd is tot een snelle arcade shooters waarin gamers als een held van de Alliantie der Vrije Planeten het zonnestelsel moet bevrijden van het Legioen van Terra, die het universum in hun duistere grip houdt. Spelers kunnen kiezen uit mannen of vrouwen uit drie verschillende rassen en drie verschillende klassen in een grappige tekenstijl. Je zult zelf je karakter samen kunnen stellen aan de hand van talloze verschillende opties en vaardigheden, om zowel off- als online te gebruiken.
Spelers zullen in een assortiment aan minigames meedoen en doelen halen om nieuwe mogelijkheden vrij te spelen zoals voorwerpen en extra eigenschappen. Vervolgens kun je hiermee je karakter verder mee aan passen en beter in het spel worden. In de snelle arcadeactie van het spel zul je met maximaal vier spelers off- en online aan de slag kunnen in vele levels waarin hordes aan vijanden, grote baaskarakters en een interessant verhaal voor je klaar staan. Ook zul je online vergeleken worden met andere spelers en de nodige achievements verdienen.