A LEGO® Marvel™ Super Heroes egy eredeti történetet tartalmaz, amely átszeli az egész Marvel univerzumot. A játékosok átveszik az irányítást Vasember, Pókember, Hulk, Amerika Kapitány, Rozsomák és még sok más Marvel-karakter felett, miközben egyesülnek, hogy megakadályozzák Lokit és sok más Marvel gonosztevőt abban, hogy összeállítsanak egy szuperfegyvert, amely képes elpusztítani a világot.