Legendary: A Marvel Deck Building Game se ambienta en el universo de Marvel Comics. Para preparar la partida, los jugadores eligen a un villano principal (Magneto, Loki, Dr. Doom, Red Skull en el juego base), apilan las cartas de ataque de ese villano específico debajo de él y luego modifican el mazo de villanos según el plan particular de dicho villano. A continuación, los jugadores eligen varios mazos de héroes (Spider-Man, Hulk, Wolverine, etc.) y los barajan juntos; dado que los jugadores solo utilizan un puñado de los quince mazos de héroes incluidos, el mazo de héroes puede variar enormemente en cuanto a las opciones disponibles.

A lo largo de la partida, los jugadores reclutarán poderosas cartas de héroe para añadirlas a su mazo con el fin de construir uno más fuerte y versátil. Los jugadores deben desarrollar tanto su poder de reclutamiento (para alistar a más héroes) como su capacidad de combate (para enfrentarse a los villanos que no dejan de aparecer para causar problemas). Los jugadores reclutan héroes de una fila de cinco cartas, reponiendo los espacios vacíos según sea necesario. Al comienzo del turno de un jugador, este revela un villano y lo añade a la fila de villanos. Esta fila tiene un número limitado de espacios y, si se llena, el primer villano en llegar escapa, castigando posiblemente a los héroes de alguna manera. Algunos villanos también realizan una acción al aparecer por primera vez, como secuestrar a un transeúnte inocente. El mazo de villanos también contiene cartas de "golpe maestro", y cada vez que aparece una de estas, el villano principal (controlado por el juego) realiza una acción de bonificación.

A medida que los jugadores luchan y derrotan a los villanos, recolectan esas cartas, que valdrán puntos al final de la partida. Los jugadores también pueden enfrentarse al villano principal; si un jugador tiene suficiente poder de combate, reclama una de las cartas de ataque situadas debajo del villano principal, la cual tiene un efecto específico en el juego. Si se reclaman todas estas cartas, la partida termina y los jugadores cuentan sus puntos para ver quién gana. Sin embargo, si el villano principal completa su plan (por ejemplo, logrando que escape un número determinado de villanos o infligiendo cierta cantidad de heridas a los héroes), todos los jugadores pierden.

Mazos de héroes en el juego base: Gambit, Black Widow, Hawkeye, Emma Frost, Thor, Spider-Man, Iron Man, Storm, Captain America, Nick Fury, Rogue, Cyclops, Hulk, Wolverine, Deadpool