L'histoire de Dust : An Elysian Tail prend place dans le mystérieux monde de Falana et nous conte les aventures de Dust, un héros qui souhaite libérer un village opprimé et redécouvrir son passé. Il sera aidé par une épée ancienne, Ahrah, et sa dévouée acolyte, Fidget. Dust : An Elysian Tail est un Action-RPG 2D indie se déroulant dans l'univers d'Elysian Tail, un film d'animation en cours de production créé par Dean Dodrill.
Ce dernier s'est chargé du développement de ce jeu vidéo seul. La version XBLA de ce titre rappelant le Muramasa de Vanillaware a remporté le Dream.Build.Play competition 2009 de Microsoft.
Dust : An Elysian Tail vous proposera un cocktail détonnant d'exploration et de phases de plate-formes s'appuyant sur un système de combat dynamique permettant de réaliser de nombreux combos.
Les musiques du jeu sont composées par Alex Brandon et HyperDuck Studios. Les dialogues sont quant à eux intégralement doublés.
Dean Rodrill a fait appel à Alex Kain pour finaliser le scénario de ce jeu.