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