Legendary: A Marvel Deck Building Game speelt zich af in het Marvel Comics universum. Om het spel op te zetten kiezen de spelers een meesterbrein-schurk (Magneto, Loki, Dr. Doom, enz.), stapelen er de aanvalskaarten van die bepaalde schurk onder, en passen vervolgens het schurkendek aan als dat nodig is, gebaseerd op het specifieke schema van die schurk. De spelers kiezen vervolgens een aantal heldenkaarten - Spider-Man, Hulk, Cyclops, Wolverine, enz. - en schud ze door elkaar aangezien de spelers slechts een handvol hero decks gebruiken van de vijftien die inbegrepen zijn, kan het hero deck sterk variëren in termen van wat er beschikbaar is.
In de loop van het spel zullen spelers krachtige heldenkaarten rekruteren om aan hun deck toe te voegen en zo een sterker en vindingrijker deck op te bouwen. Spelers moeten zowel hun wervingskracht (om meer helden aan te werven) als hun gevechtskracht (om de schurken te bestrijden die steeds weer opduiken om problemen te veroorzaken) opbouwen. Spelers werven helden uit een serie van vijf kaarten, waarbij lege vakjes naar behoefte worden bijgevuld. Als een speler aan het begin van zijn beurt is, onthult hij een schurk en voegt deze toe aan de rij met schurken. Deze rij heeft een beperkt aantal plaatsen, en als hij vol is, ontsnapt de schurk die het eerst aan de beurt is en straft de helden op een of andere manier. Sommige schurken voeren ook een actie uit als ze voor het eerst verschijnen, zoals het ontvoeren van een onschuldige omstander. De schurkenstapel bevat ook 'meesteraanval'-kaarten, en wanneer een van deze kaarten opduikt, neemt de meesteraanval (gecontroleerd door het spel) een bonusactie.
Als spelers schurken bevechten en verslaan, verzamelen ze deze kaarten, die aan het eind van het spel punten waard zijn. Spelers kunnen ook tegen het mastermind vechten als een speler genoeg vechtkracht heeft, claimt hij een van de aanvalskaarten onder het mastermind, die een bepaald effect op het spel heeft. Als al deze kaarten zijn geclaimd, eindigt het spel en tellen de spelers hun punten om te zien wie er wint. Als het meesterbrein zijn plan echter volbrengt - bijvoorbeeld door een bepaald aantal schurken te laten ontsnappen of de helden een bepaald aantal wonden toe te brengen - dan verliezen de spelers allemaal.
Er zijn ook heel wat uitbreidingen voor Legendary: A Marvel Deck Building beschikbaar!
