Dalam Sands of Destruction, sebuah ras monster yang cukup kuat dan dikenal dengan nama Feral memerintah dunia manusia dengan tirani dan kekejaman yang teramat sangat. Sekelompok pejuang yang menamakan dirinya World Annihilation Front, percaya bahwa satu-satunya pilihan bagi mereka untuk mengakhiri pemerintahan korup dari Feral adalah dengan cara mengakhiri dunia yang mereka kenal ini.
Game yang menegangkan ini akan meminta gamer untuk mengendalikan sejumlah karakter menarik, termasuk di antaranya Morte Ashera dan Kyrie Illunis, yang secara tidak sadar memegang kunci yang akan memicu kehancuran dunia. Gamer akan menjelajahi dunia yang sangat fantastis, menjelajahi lautan pasir, bertarung dengan monster-monster besar dan mengungkap misteri dari terciptanya dunia.