Le Clan du Ciel était un Clan de la forêt, tout comme ceux du Tonnerre, de l'Ombre, de la Rivière et du Vent. Mais il fut chassé de chez lui lorsque les Bipèdes ravagèrent leur territoire, qui deviendra la ville des Bipèdes. Aucun Clan n'accepta de les aider en leur offrant un peu de territoire ou en les accueillant. 

Etoile de Givre, le chef de l'époque jura de ne plus jamais regarder les étoiles et son clan et lui partirent. Ils errèrent durant de nombreuses lunes avant de trouver un territoire : les gorges. Les creux de la roches servent de tanière et il y découvrent même une caverne, La Grotte qui Murmure, où ils peuvent communiquer avec leur ancêtres du Clan du Ciel qui les ont suivis dans leur exil.

Cependant, quelques temps plus tard, il furent attaqués par des rats venus de la ville. Beaucoup succombèrent et  les survivants s'enfuirent pour devenir des solitaires ou des chats domestiques. 

C'est Etoile de Feu ainsi que Tempête de Sable qui recréèrent le Clan du Ciel dans La Quête d'Etoile de Feu.

Le premier Clan du Ciel fut fondé par Ciel, qui tenait son nom de ses grandes pattes arrières lui permettant  de sauter très haut avec agilité.

La Forêt Sombre est une sombre et lugubre forêt, sans aucune autre lumière que celle de champignons toxiques accrochés aux arbres. Le sol est nu, le ciel noir de jais, sans étoiles ni lune. Il ni a aucune proie, et les chats ni ressentent pas la faim. Les félins ayant commis d'horribles actes au sein de leur Clan et qui en sont fiers y erre, seuls avec leur rancoeur. 

C'est l'inverse du Clan des Etoiles. La frontière avec ce dernier est une épaisse barrière de brume violette. Les membres du Clan des Etoiles peuvent se rendre à la Forêt Sombre mais ont peu de chance de pouvoir revenir, tandis que l'inverse est impossible, les chats de la Forêt Sombre ne peuvent se rendre sur les terres du Clan des Etoiles. 

Les chats de la Forêt Sombre peuvent rendre visite aux Clans, dans le rêve de certains félins ou même leur apparaître lorsqu'ils sont éveillés. Si un chat suis l'entraînement des félins de la Forêt Sombre et qu'il  se fait blesser, il le sera réellement en se réveillant.

Certains chats ayant commis des actes affreux peuvent rejoindre le Clan des Etoiles mais en être chassé par un de ses membres, c'est le cas de Griffe d'Epines qui avait rejoint le Clan des Etoiles à sa mort, sans doute pour être avec Pelage de Neige, mais il fut chassé par Etoile Bleue. D'autres, comme Pelage de Granit, sont pardonnés et reste au Clan des Etoiles.