Bien avant l'existence de l'humanité, la terre n'était pas gouvernée par les hommes, mais par des créatures d'une puissance et d'une sagesse immenses. Parmi elles, aucune n'était plus redoutée que Sphynx, un être de sang royal et de puissance arcanique, dont le domaine s'étendait bien au-delà du vaste désert.
La puissance de Sphynx était inégalée - il commandait les éléments, pliait l'espace et, surtout, pouvait transformer les chats en morts-vivants et les recruter pour son Armée Immortelle. Le monde antique prospérait sous son règne, mais l'envie grandissait parmi ses suivants - en particulier parmi les chats pelucheux.
Il y a quelques millénaires
Menés par leurs généraux, les chats pelucheux conspirèrent pour sceller Sphynx à l'aide d'une puissante magie. Trahi, il fut enfermé dans un sarcophage pendant des milliers d'années.
Mais maintenant Sphynx s'est réveillé, et son seul désir est de détruire ses ennemis et de restaurer son empire - et personne n'est à l'abri de ses flammes maudites.