Legendary: A Marvel Deck Building Game spielt im Universum der Marvel Comics. Um das Spiel anzulegen, wählen die Spieler einen Superschurken (Magneto, Loki, Dr. Doom, Red Skull im Basisspiel), stapeln die Angriffskarten dieses Schurken darunter und modifizieren dann das Schurkendeck je nach Schema des Schurken. Die Spieler wählen dann eine Reihe von Helden-Decks - Spider-Man, Hulk, Wolverine usw. - und mischen sie zusammen. Da die Spieler nur eine Handvoll der fünfzehn mitgelieferten Heldendecks verwenden, kann das Heldendeck in Bezug auf die verfügbaren Karten stark variieren.
Im Laufe des Spiels rekrutieren die Spieler mächtige Heldenkarten, die sie zu ihrem Deck hinzufügen, um ein stärkeres und einfallsreicheres Deck zu bauen. Die Spieler müssen sowohl ihre Rekrutierungskraft (um mehr Helden anzuwerben) als auch ihre Kampffähigkeit (um die Schurken zu bekämpfen, die immer wieder auftauchen und Ärger machen) ausbauen. Die Spieler rekrutieren Helden aus einer Reihe von fünf Karten, wobei leere Felder nach Bedarf aufgefüllt werden. Wenn ein Spieler an der Reihe ist, deckt er einen Schurken auf und fügt ihn der Reihe der Schurken hinzu. Diese Reihe hat nur eine begrenzte Anzahl von Feldern, und wenn sie voll ist, entkommt der Schurke, der als erster ankommt, und bestraft möglicherweise die Helden auf irgendeine Weise. Manche Schurken führen auch eine Aktion aus, wenn sie zum ersten Mal auftauchen, z. B. die Entführung eines unschuldigen Zuschauers. Der Schurkenstapel enthält auch "Meisterschlag"-Karten. Immer wenn eine dieser Karten auftaucht, führt der Meisterschurke (der vom Spiel kontrolliert wird) eine Bonusaktion aus.
Wenn die Spieler Schurken bekämpfen und besiegen, sammeln sie diese Karten, die am Ende des Spiels Punkte wert sein werden. Die Spieler können auch gegen das Superhirn kämpfen; wenn ein Spieler genug Kampfkraft hat, beansprucht er eine der Angriffskarten unter dem Superhirn, die einen besonderen Effekt auf das Spiel haben. Wenn alle diese Karten beansprucht werden, endet das Spiel und die Spieler zählen ihre Punkte, um zu sehen, wer gewinnt. Wenn das Superhirn jedoch seinen Plan durchführt - zum Beispiel, indem es eine bestimmte Anzahl von Schurken entkommen lässt oder den Helden eine bestimmte Anzahl von Wunden zufügt - dann verlieren alle Spieler.
Heldendecks im Basisspiel: Gambit, Black Widow, Hawkeye, Emma Frost, Thor, Spider-Man, Iron Man, Storm, Captain America, Nick Fury, Rogue, Cyclops, Hulk, Wolverine, Deadpool
