LEGO Marvel Super Heroes takes the series to the other end of the superhero spectrum, after two games spent in the DC Comics universe.
Traveller's Tales is really embracing the Marvel license, creating an original story with writer Mark Hoffmeier that brings together over 100 characters from throughout the comics.
The story starts when the Silver Surfer is defeated on a visit to Earth, sending cosmic bricks all across the globe that both heroes and villains desperately want to find.
Starring bigger heroes, literally
One of the big ways that LEGO Marvel Super Heroes will distinguish itself from LEGO Batman and its sequel is through the addition of larger characters like the Hulk.
Big-figs, as Traveller's Tales calls them, are about twice the size of your standard LEGO character, and have power to match. The Hulk was called upon many times during the demo to rip apart barriers, pick up cars and other feats of brute strength.
The drawback of big-figs is that they are unable to interact with levers or build LEGO structures like the other characters, though Hulk offers a way to work around that limitation by turning into Bruce Banner when the Y button is held.
There will be other big-figs in the game aside from the Hulk, like Abomination who was featured as a big-fig boss in a demo level.
"There are variations in these characters, so the Hulk as a character is different to other characters of that size from different franchises," Traveller's Tales producer Phillip Ring told Digital Spy.
"We always want to make sure that we do them justice, so the animations in how they interact and the way that they're portrayed in the game is going to be different.
"We want to be true to who they are, it's not just a whole lot of people who play exactly like the Hulk. We want to make sure since they are big-figs that they're doing things that the characters should do."
Authentic for comic fans with a LEGO twist
During a demonstration, Traveller's Tales showed off an early level where Iron Man and the Hulk team up to recover a cosmic brick that was stolen by Sandman and the Abomination.
"We wanted to include these classic Marvel team-ups, so we've got Hulk versus Abomination, but there are others for other characters as well," Ring explained.
"So for example, Wolverine will fight his arch-nemesis, and if you're a Marvel fan you know which character I'm talking about but I can't say who it is.
"We're going for those classic encounters that Marvel fans will go, 'Oh yeah! I know why they're fighting, I know their history'."
As another example, later in the demo Spider-Man showed up to help defeat Sandman using his spider sense ability to detect hidden weak points and climbable walls.
Traveller's Tales also wanted to give some hidden nods to fans through team-ups, with players able to go back to previously completed stages and use unlocked characters who might have a different relationship in the Marvel universe.
"When you look at people like Deadpool," Ring said, "Deadpool as a Marvel character is really kind of a world apart from everyone else in the Marvel world.
"So we thought, 'OK cool, let's do something different with him, let's make him feel unique'. His lines of dialogue in particular are completely different from the other characters just because of the way he is in the world."
Travel across the Marvel universe
It wasn't shown during the demonstration, but LEGO Marvel Super Heroes will bring back the open-world structure from more recent games in the series with an entire LEGO Manhattan for players to explore.
While New York will act as the overworld and hub for the game, actual stages will take players to diverse locales from across the Marvel universe including the X-Mansion, Asteroid M and Asgard.
"It's a nightmare for the art team because every level looks and feels different," Ring explained.
"We really wanted to enforce that because we're covering so many different Marvel franchises and we wanted it to feel authentic in every one."
There will still be plenty to do in the city though, with bank robberies and other crimes breaking out through town as side-missions.
Of course, secrets and unlockables will also be hid throughout the city, including new playable characters to use when revisiting levels.
Throw in the signature humour and charm that has become synonymous with the LEGO games, and LEGO Marvel Super Heroes should do comic fans proud.
LEGO Marvel Super Heroes will be available on Xbox 360, PS3, Wii U, Nintendo DS, 3DS, Vita and PC in autumn 2013.