2012 Dust: An Elysian Tail

Takes place in a world populated by anthropomorphic creatures, where the main character Dust comes upon a sentient sword, the Blade of Ahrah, and joined by Fidget sets out for a small town in search of answers.