Небесное племя – это пятое племя, изгнанное из леса из-за того, что Двуногие ворвались на их территорию и заняли ее, превратив в то место, где сейчас живут городские коты. На Совете предводитель Небесного племени Тучезвезд призвал остальных предводителей поделиться частью своих территорий с пострадавшими котами. Но каждый нашел причины для того, чтобы отказать Небесному племени. В конце концов, это племя изгнали. После этого Тучезвезд поклялся, что Небесное племя никогда больше не обратится к предкам-воителям. Пустельга, целитель Грозового племени, предложил подруге Тучезвезда Летунье и ее котятам место в своем племени, так как они были еще слишком малы и слабы для долгого путешествия. С глубокой скорбью Летунья согласилась и пообещала Тучезвезду, что когда-нибудь они встретятся.
После того, как Небесное племя исчезло, Огнезвезду пришло послание во сне. Кот во сне просил снова собрать Небесное племя. Найдя место и одного старика, который состоял в племени, он с Песчаной Бурей воссоздал племя. Произошла битва, в которой сражались коты и крысы, и последние проиграли... После этого выбрали предводителя кошку. У одной из королев появился котенок Белыш. Он стал оруженосцем, а через некоторое время его избрали в воители. Он получил имя Белолап. За заслуги перед племенем его избрали глашатаем. Но вдруг рядом поселились Двуногие, а у них были здоровые собаки. Одна собака увидела предводительницу, понеслась за ней. Поймав кошку, собака нанесла смертельную рану, из-за которой предводительница умерла, потеряв все 9 жизней. Глашатай Белолап стал предводителем племени, получил имя и 9 жизней. Теперь его зовут Белозвезд.