The game's launch trailer explores the background of mysterious hero Dust and his all-powerful weapon, the Blade of Ahrah.
The video also showcases the game's colourful hand-drawn environments, as well as the fast-paced side-scrolling action.
In addition to a diverse single-player campaign with upgradeable skills and items, Dust: An Elysian Tail contains a score-based challenge arena.
Releasing as part of this year's Summer of Arcade promotion, the game stars Dust, a warrior tasked with preventing the destruction of an ancient race.
It is the fifth and final game releasing as part of the promotion, although last week's Hybrid was pulled because of server issues.
Costing 1200 Microsoft Points (£10.80 / $15), Dust: An Elysian Tail will be available to download from Xbox Live Arcade on August 15.
Watch the Summer of Arcade announcement trailer below: