Legendary: Dark City inclui dezessete novos heróis (por exemplo, personagens de X-Force e Marvel Knights), seis novos grupos de vilões, cinco novos Malfeitores (incluindo Apocalypse e Rei do Crime), dois novos grupos de adeptos, e novos esquemas. Ao contrário do jogo base Legendary, cada herói é representado com quatro peças de arte para tornar mais fácil para os jogadores distinguirem rapidamente quais cartas de heróis tem aquele poder.

Essa expansão também inclui um novo mecanismo de jogo para transeuntes, que no jogo base só ficou à espera de ser sequestrado ou resgatado sem autonomia própria.