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