LEGO Marvel Super Heroes apresenta uma história original que percorre todo o Marvel Universe. Os jogadores controlam Iron Man, Spider-Man, Hulk, Captain America, Wolverine e muitos outros personagens Marvel, que se unem para impedir Loki e uma série de outros vilões Marvel de montar uma superarma capaz de destruir o mundo.