Стая Сойки — группа котов, которые живут среди гнезд Двуногих возле старой территории племени Теней. Некоторое время племенные ошибочно считали их домашними. Действительно, некоторых котов стаи и впрямь кормили Двуногие. Однако, они не пускали их в свои гнезда.
Самой главной, старой и опытной кошкой, лидером стаи является Сойка. Валун и Ржавница раньше тоже были среди них, но вскоре ушли в племя Теней. Также полноправными бродягами стаи являются Джем, Хал, отец Ржавницы, Клока Кометы и Палёного, и Фея.
Эти коты фигурируют главным образом в специальных изданиях — «Тайна Щербатой» и «Месть Звёздного Луча». В «Тайне Щербатой» Клокастый и Щербинка идут на поиски отца Клокастого. Они встречают дозорных стаи и находят Хала, который отрекается от сына. Позже Рыжая и Валун приходят в племя Теней. Вскоре коты их стаи начинают беспокоиться и нападают на племя, считая, что они насильно забрали их друзей себе. В конце концов племя Теней побеждает, а стая Сойки убирается на свою территорию.
В «Мести Звездного Луча» Лучехвост и Джейк встречают Фею, Джема и Рыжую, которые были в дозоре. Поймав котов на своей территории, дозорные ведут гостей к Сойке. Джейк примечает, что она очень стара, а зубы, как кажется, старше ее самой. Он помогает ей, отрывая куски от добычи, чтобы ей было легче есть, и тем самым смягчает ее ворчливый нрав. Лучехвост вежливо расспрашивает Сойку о Врабчике и других гостях. Вскоре они покидают стаю.