The video marks the launch of the dimension-shifting platformer on Xbox Live Arcade.
Fez has users exploring 3D environments, where the player can shift between 2D perspectives to reach far-reaching platforms.
The game's pixel art style and chip-tune soundtrack won it the 'Excellence In Visual Art' award at the Independent Games Festival in 2008, as well as the 'Seumas McNally Grand Prize' at this year's ceremony in San Francisco.
It also won the Grand Jury Prize and first prize in the 'World And Story Design' category at Indiecade 2011.
Fez is available today on Xbox Live Arcade for 800 Microsoft Points (£6.80 / $10).
Watch the extended trailer for Fez below: