So I picked up the full series of Sands of Destruction from Half Priced Books and got to watch it and it's pretty awesome. Hard to believe it's based off a video game, it can stand on it's own.

Beastmen rule over humans and the land is a sea of sand. The main characters are part of the World Destruction Committee and here in this wallie are the memberrs of the World Salvation Committee Naja (a wolf) and Rhi'a (a dragon) that persue them during the series.

This screencap is from the video game version *beautiful graphics *

I higly recommend the anime, only 13 episodes but great characters, decent plot, and brilliant voice cast for the dub! I watched the whole thing 3 times in the past 3 days (watching my roommates watch it--and a 4th one upcoming lol)