Marvel Legendary is een Deck Building Game waarbij spelers een aantal hero decks - Spider-Man, Hulk, Cyclops, Wolverine, enz. - kiezen en door elkaar schudden. Spelers kiezen vervolgens een Mastermind schurk (Magneto, Loki, Dr Doom, enz.) waarna het spel kan beginnen. Bij het verslaan van je tegenstander ontvang je kaarten welke punten opleveren aan het einde spel.