LEGO Marvel Super Heroes cuenta con una historia original de cruzar todo el Universo Marvel. Los jugadores toman el control de Iron Man, Spider-Man, Hulk, Capitán América, Wolverine y muchos más personajes de Marvel que se unen para detener a Loki y una serie de otros villanos de Marvel.