Все вы помните, как Огнезвезд и Песчаная Буря отправились в путешествие и помогли Небесному племени возродиться? Они нашли раскиданных по свету потомков старого Небесного племени, соединили их вместе и научили жить сообща, подчиняясь Воинскому закону. Но все оказалось не так просто. Вначале новое Небесное племя оказалось атаковано крысами. Армия крыс пыталась прогнать котов с их новой территории, но не удачно. Потеряв одного из воинов Небесное племя все таки отстояло свою территорию. Огнезвезд и Песчаная Буря с чувством исполненного долга отправились домой. Небесное племя начало самостоятельную жизнь. Хотя большинство котов и присоединилось к племени, все же оставались и те, кто не желал такой жизни. Среди них оказались и те, кто просто был против племенных котов, практически ненавидя их. Одним из этих котов оказался Оскар, домашний кот, потомок Небесных воителей. Он люто возненавидел Небесное племя и загорелся диким желанием извести его. Так начался его путь. Он собрал вокруг себя таких же как и он котов и заразил их такой же ненавистью к Небесным воинам. Свою небольшую стаю, Оскар назвал бандой Черного Камня. Банда не долго сидела на месте и почти сразу же после своего рождения принялась доставлять неприятности Небесному племени. Чем закончится эта война, будет известно чуть позже.