Akcja gry Legendary: A Marvel Deck Building Game rozgrywa się w uniwersum komiksów Marvela. Aby rozpocząć grę, gracze wybierają głównego złoczyńcę (Magneto, Loki, Dr. Doom, Red Skull w grze podstawowej), układają pod nim karty ataku tego złoczyńcy, a następnie modyfikują talię złoczyńcy w zależności od jego intrygi. Następnie gracze wybierają kilka talii bohaterów – Spider-Man, Hulk, Wolverine itd. – i tasują je; ponieważ gracze używają tylko kilku spośród piętnastu talii bohaterów, ich dostępność może być bardzo zróżnicowana.

W trakcie gry gracze będą rekrutować potężne karty bohaterów, które dodadzą do swojej talii, aby zbudować silniejszą i bardziej zaradną talię. Gracze muszą rozwijać zarówno swoje zdolności rekrutacyjne (aby rekrutować kolejnych bohaterów), jak i umiejętności walki (aby walczyć ze złoczyńcami, którzy stale pojawiają się, by siać spustoszenie). Gracze rekrutują bohaterów z zestawu pięciu kart, a puste miejsca uzupełniają w razie potrzeby. Na początku tury gracz odkrywa złoczyńcę i dodaje go do rzędu złoczyńców. Rząd ten ma ograniczoną liczbę miejsc i jeśli się zapełni, pierwszy złoczyńca, który się pojawi, ucieka, prawdopodobnie w jakiś sposób karząc bohaterów. Niektórzy złoczyńcy podejmują również akcję, gdy pojawiają się po raz pierwszy, na przykład porywają niewinnego przechodnia. Talia złoczyńców zawiera również karty „mistrzowskiego ataku”, a za każdym razem, gdy jedna z nich się pojawi, główny złoczyńca (kontrolowany przez grę) wykonuje akcję bonusową.

W miarę jak gracze walczą i pokonują złoczyńców, zbierają te karty, które będą warte punkty na koniec gry. Gracze mogą również walczyć z głównym złoczyńcą; jeśli gracz ma wystarczającą siłę walki, zdobywa jedną z kart ataku znajdujących się pod nim, co ma określony wpływ na grę. Jeśli wszystkie te karty zostaną zdobyte, gra się kończy, a gracze podliczają swoje punkty, aby wyłonić zwycięzcę. Jeśli jednak geniusz zrealizuje swój plan – na przykład zmuszając określoną liczbę złoczyńców do ucieczki lub zadając bohaterom określoną liczbę ran – wszyscy gracze przegrywają.

Talie bohaterów w grze podstawowej: Gambit, Czarna Wdowa, Hawkeye, Emma Frost, Thor, Spider-Man, Iron Man, Storm, Kapitan Ameryka, Nick Fury, Rogue, Cyklop, Hulk, Wolverine, Deadpool