Игра Legendary: A Marvel Deck Building Game создана во вселенной комиксов Marvel. Чтобы начать игру, игроки выбирают главного злодея (Магнето, Локи, Доктор Дум, Красный Череп в базовой игре), складывают под него карты атаки этого конкретного злодея, затем изменяют колоду злодея по мере необходимости, исходя из конкретной схемы этого злодея. Затем игроки выбирают несколько колод героев - Человек-паук, Халк, Росомаха и т.д. - и перемешивают их вместе; поскольку игроки используют только несколько колод героев из пятнадцати, входящих в комплект, колода героев может сильно варьироваться в зависимости от того, что имеется в наличии.
В ходе игры игроки будут набирать мощные карты героев, чтобы добавить их в свою колоду для создания более сильной и ресурсоемкой колоды. Игрокам необходимо развивать как свои способности вербовщика (чтобы набрать больше героев), так и свои боевые способности (чтобы бороться со злодеями, которые постоянно появляются, чтобы доставить неприятности). Игроки набирают героев из пяти карт, а пустые слоты заполняются по мере необходимости. В начале своего хода игрок раскрывает злодея и добавляет его в ряд злодеев. Этот ряд имеет ограниченное количество мест, и если он заполняется, то самый ранний из злодеев сбегает, возможно, каким-то образом наказывая героев. Некоторые злодеи также совершают действие при первом появлении, например, похищают невинного прохожего. В колоде злодеев также есть карты "главного удара", и каждый раз, когда появляется один из них, главный злодей (управляемый игрой) выполняет бонусное действие.
Сражаясь и побеждая злодеев, игроки собирают эти карты, за которые в конце игры начисляются очки. Игроки также могут сражаться с главным злодеем; если у игрока достаточно боевой мощи, он берет одну из карт атаки под главным злодеем, которая оказывает особое влияние на игру. Если все эти карты взяты, игра заканчивается, и игроки подсчитывают свои очки, чтобы узнать, кто победил. Если же вдохновитель завершит свой план - например, убежит определенное количество злодеев или нанесет героям определенное количество ранений, - то все игроки проиграют.
Колоды героев в базовой игре: Гамбит, Черная вдова, Ястребиный глаз, Эмма Фрост, Тор, Человек-паук, Железный человек, Шторм, Капитан Америка, Ник Фьюри, Роуг, Циклоп, Халк, Росомаха, Дэдпул.