LEGO Marvel Super Heroes seuraa täysin uutta tarinaa jossa Nick Fury kutsuu Iron Manin, Hulkin, Thorin, Hämähäkkimiehen, Wolverinen ja muita Marvelin sankareita pelastamaan Maapalloa Lokin kostolta ja maailmojen tuohoaja Galactuksen nälältä. LEGO ja Marvel-fanit pääsevät nauttimaan klassisesta LEGO-seikkailusta ja pelaamaan suosikki-Marvel-hahmoillaan.
LEGO Marvel Super Heroesissa pääsee pelaamaan yli sadalla Marvel-universumin hahmolla, kuten fanisuosikki Hämähäkkimies, Iron Man, Wolverine, Kapteeni Amerikka, Hulk, Thor, Mustaleski, Haukansilmä, Deadpool, Loki ja Galactus! Pelissä on yletön määrä supersiistejä hahmokykyjä, toimintakohtauksia, eppisiä taisteluja, ongelmanratkaisua ja uniikki tarina kerrottuna leikkimielisellä LEGO-huumorilla.