Hra Legendary: A Marvel Deck Building Game je zasazena do světa komiksů Marvel. Hráči si při sestavování hry vyberou hlavního padoucha (v základní hře Magneto, Loki, Dr. Doom, Red Skull), pod něj položí karty útoků daného padoucha a poté podle potřeby upraví balíček padouchů podle jeho konkrétního schématu. Hráči si pak vyberou několik balíčků hrdinů - Spider-Man, Hulk, Wolverine atd. - a zamíchají je dohromady; protože hráči používají jen několik balíčků hrdinů z patnácti přiložených, může se balíček hrdinů značně lišit, pokud jde o to, co je k dispozici.
V průběhu hry budou hráči získávat silné karty hrdinů, které přidají do svého balíčku, aby si vytvořili silnější a vynalézavější balíček. Hráči si musí budovat jak své náborové schopnosti (aby mohli získat další hrdiny), tak své bojové schopnosti (aby mohli bojovat proti padouchům, kteří se neustále objevují, aby způsobili potíže). Hráči rekrutují hrdiny z řady pěti karet, přičemž prázdná místa se doplňují podle potřeby. Na začátku svého tahu hráč odhalí padoucha a přidá ho do řady padouchů. Tato řada má omezený počet políček, a pokud se zaplní, nejdříve příchozí padouch uteče a případně hrdiny nějakým způsobem potrestá. Někteří padouši také při svém prvním objevení provedou nějakou akci, například unesou nevinného kolemjdoucího. Balíček padouchů obsahuje také karty „mistrovského úderu“, a kdykoli se některá z nich objeví, provede padouch (ovládaný hrou) bonusovou akci.
Jak hráči bojují s padouchy a porážejí je, sbírají tyto karty, které na konci hry získají bodovou hodnotu. Hráči mohou s mastermindem také bojovat; pokud má hráč dostatek bojové síly, nárokuje si jednu z karet útoku pod mastermindem, která má na hru zvláštní vliv. Pokud jsou všechny tyto karty nárokovány, hra končí a hráči sečtou své body, aby zjistili, kdo vyhrál. Pokud však mastermind dokončí svůj plán - například nechá utéct určitý počet padouchů nebo uštědří hrdinům určitý počet zranění - pak všichni hráči prohrají.
Balíčky hrdinů v základní hře: Gambit, Black Widow, Hawkeye, Emma Frost, Thor, Spider-Man, Iron Man, Storm, Captain America, Nick Fury, Rogue, Cyclops, Hulk, Wolverine, Deadpool.
