Sur Cat's warriors, vous incarnez un chat sauvage vivant dans la réunification des clans qui se nomment Foudre, Mistral, Source et Ténèbres. Un système d'exploration des territoires a été instauré : débutez avec votre camp seul, découvrez vos territoires en envoyant explorer vos éclaireurs, puis emparez vous des territoires des autres clans en les espionnant et en les combattant ! Une durée de jeu longue et pleine de mouvement promise dans ce RPG basé sur La guerre des clans d'Erin Hunter, agrémentée par des concours hors-jeu et des animations exclusives.

Voilà bien des années que les clans ne sont plus. Suite à l'occupation des bipèdes au lac, les tribus se sont divisées et sont parties de leurs terres. Des lunes durant, plus aucun chat sauvage des clans ne fut en vie. Le clan des étoiles était fort déçu de l’effacement des clans, aussi pris-t-il une décision afin de réunifier leurs descendants. Il localisa quatre félins, quatre chats étant des lointains descendants de leurs clans, et leur envoya un rêve : ces quatre chats errants ou domestiques reçurent l'ordre de se rejoindre dans des terres appropriées afin de reconstruire de nouveaux clans, ainsi que leurs 9 vies et leur nom de chef : Étoile de Peinture, Étoile Écarlate, Étoile Estivale et Étoile Hystérique.

Ainsi débuta le long voyage de ces chats errants ou domestiques choisis pour la résurrection des tribus. Rien ne fut chose facile, car chacun était à un coin du monde, dans un pays différent des autres. Mais grâce au clan des étoiles qui leur servit de guide, ils réussirent à se rejoindre, et ensemble, trouvèrent un territoire qui leur convenu parfaitement. Ainsi naquirent le clan de la Source, dirigé par le mâle brun Étoile Écarlate, le clan des Ténèbres qui usait de la force sanguinaire d’Étoile de Peinture, le clan du Mistral honoré de la présence de la belle Étoile Estivale, et enfin le clan de la Foudre, unifié par l'excentrique Étoile Hystérique.