It was one of the surprise hits of E3 2011, and critics are already suggesting it could take over XBLA like Braid and Limbo before it.
Bastion, created by California-based studio SuperGiant Games, is billed as "an original action role-playing game set in a lush imaginative world, in which players must create and fight for civilization's last refuge as a mysterious narrator marks their every move".
From what we saw in Los Angeles, it's an anime-inspired isometric title with a notably colourful art style, which initially appears as something of a more light-hearted, faster-paced Diablo.
As well as plenty of brain-teasing moving walkways, it has a neat combat system, in which protagonist The Kid is rewarded for finesse and can deflect attacks back towards his enemies. The Kid collects weapons along his way, such as hammer, a bow or a shield, and can combine them with a roll attack. These tools can be used to defeat host of imaginatively-name enemies, such as Scumbags, Gas Fellas and Windbags.
However, the real star of the show is the deep-voiced narration, which actually changes to describe your own personal journey through the world - and adds a likeable comic edge to proceedings.
Bastion is due for release as part of Xbox's Summer OF Arcade 2011, which will also include Ubisoft's From Dust, as well as Microsoft's Fruit Ninja Kinect, Toy Soldiers: Cold War and Insanely Twisted Shadow Planet. Bastion will also be coming to PC at a later date.
Could Bastion do a Braid or a Limbo and rise triumphant amongst this year's Xbox Live summer crop? Let us know your thoughts in the comments below...