World Destruction: Sekai Bokumetsu no Rokunin  

Sands of Destruction, WD: SBnR, World Destruction, World Destruction_毁灭世界的六人, Разрушение мира, دمار العالم, ワールド・デストラクション ~世界撲滅の六人~

The game you're referring to is a spinoff of Nintendo DS RPG developed by SEGA, which was released in Japan in July 2008. In this universe, humans are treated as livestock by ruling beastmen, and sand serves as water and fire. Kyrie, recruited by the "World Destruction Committee," is tasked with stopping them, as only he possesses the power needed to do so.