The game is a co-operative card game (not a CCG, but a game with pre-built decks for the various heroic characters that are available), and in it players choose a villain to fight and a location to battle them in.
We lost one and won one in our first try (4 players) and tonight we will play with 5 players so it will be interesting to see if that skews the odds in the heroes favour, having more heroes to bring to bear.
We found the game fast and fun with decision-making offset by by the luck of the draw. While I am not a fan of co-operative games such as Arkham Horror and Castle Ravenloft for example (great visual design, but some unnecessary complexities - AH, and some seriously flawed and uncontrollable random results - CR), SotM pleasantly surprised me, but then I am an unabashed fan of super-heroes, so that is to be expected I guess.
SotM has a supplement coming up called Rook City and I will certainly pick that up, enamoured as I am by SotM's game-play. It may not be quite as magical as Race for the Galaxy (a challenging yet brilliant game in my view), or have the elegance of a great 'German-style' board game (Power Grid being a favourite of mine), but it has been load of fun so far and I look fowards to playing more SotM games in the future. Highly recommended.