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