Вернувшись после опасного странствия, посланники Звездного племени обнаруживают, что Двуногие наступают на владения лесных обитателей, стирая с лица земли священные для них места. Коты становятся изгнанниками, теряют своих родных, друзей и любимых. Кажется, надежды уже почти нет... В поисках спасения четыре племени пускаются в долгое путешествие через горы, чтобы найти себе новый дом.