Legendary: A Marvel Deck Building Game  spielt im Universum von Marvel Comics. Um das Spiel vorzubereiten, wählen die Spieler einen Superbösewicht (Magneto, Loki, Dr. Doom, Red Skull im Grundspiel), legen die Angriffskarten dieses speziellen Bösewichts unter die entsprechende Karte und passen das Bösewicht-Deck je nach dem speziellen Plan des Bösewichts an. Anschließend wählen die Spieler eine Anzahl von Helden-Decks – Spider-Man, Hulk, Wolverine usw. – und mischen diese zusammen. Da die Spieler nur eine Handvoll der fünfzehn enthaltenen Helden-Decks verwenden, kann das Helden-Deck je nach Verfügbarkeit stark variieren.

Im Verlauf des Spiels rekrutieren die Spieler mächtige Heldenkarten für ihr Deck, um ein stärkeres und ressourcenreicheres Deck aufzubauen. Die Spieler müssen sowohl ihre Rekrutierungskraft (um mehr Helden anzuwerben) als auch ihre Kampffähigkeit (um die Bösewichte zu bekämpfen, die ständig auftauchen und für Ärger sorgen) ausbauen. Die Spieler rekrutieren Helden aus einer Auswahl von fünf Karten, wobei leere Plätze bei Bedarf aufgefüllt werden. Zu Beginn des Spielzugs eines Spielers deckt dieser einen Bösewicht auf und fügt ihn der Reihe der Bösewichte hinzu. Diese Reihe hat eine begrenzte Anzahl von Plätzen, und wenn sie voll ist, entkommt der Bösewicht, der als Erstes erschien, was die Helden möglicherweise auf irgendeine Weise bestraft. Einige Bösewichte führen auch eine Aktion aus, wenn sie zum ersten Mal erscheinen, wie zum Beispiel die Entführung eines unschuldigen Passanten. Das Bösewicht-Deck enthält außerdem „Master Strike“-Karten; wenn eine davon erscheint, führt der vom Spiel gesteuerte Superbösewicht eine Bonusaktion aus.

Wenn Spieler Bösewichte bekämpfen und besiegen, sammeln sie diese Karten, die am Ende des Spiels Punkte wert sind. Die Spieler können auch den Superbösewicht bekämpfen; wenn ein Spieler über genügend Kampfstärke verfügt, nimmt er eine der Angriffskarten unter dem Superbösewicht an sich, was einen bestimmten Effekt auf das Spiel hat. Wenn alle diese Karten genommen wurden, endet das Spiel und die Spieler zählen ihre Punkte, um zu sehen, wer gewonnen hat. Wenn der Superbösewicht jedoch seinen Plan vollendet – zum Beispiel indem eine bestimmte Anzahl von Bösewichten entkommt oder den Helden eine bestimmte Anzahl von Wunden zugefügt wird –, verlieren alle Spieler.

Helden-Decks im Grundspiel: Gambit, Black Widow, Hawkeye, Emma Frost, Thor, Spider-Man, Iron Man, Storm, Captain America, Nick Fury, Rogue, Cyclops, Hulk, Wolverine, Deadpool