Tempestade de Areia

"Companheira leal de Estrela de Fogo, uma boa mãe para Voo de Esquilo e Poça de Folha, ela é a gata que ganhou o coração de Estrela de Fogo depois que Folha Manchada morreu... É assim que Tempestade de Areia será lembrada? Ela merece muito mais do que isso, na minha opinião"

Pata de Areia é uma das aprendizes mais velhas no Clã do Trovão, junto com Pata de Poeira e Pata Negra. Quando Pata de Fogo chega no Clã, ela afirma que pode dormir em qualquer lugar, menos perto dele. Ela é hostil com o aprendiz cor de fogo porque ele não nasceu um guerreiro. Ela é aprendiz de Nevasca. Depois que Listra Cinzenta e Coração de Fogo se tornam guerreiros, ela e Pata de Poeira se divertem com eles e o seu mentor repreende a gata, levando-a para treinar. 
Quando uma patrulha é formada para escoltar o Clã do Vento contra o Clã do Rio uma batalha é travada. Ela fica presa e quase cai no precipício, porém Coração de Fogo a salva. Inicialmente ela fica com raiva, dizendo que pode lutar suas próprias batalhas, mas quando Garra Branca escorrega no precipício e morre ela percebe que o guerreiro salvou sua vida. Quando Pata de Poeira zomba de Coração de Fogo ela fica desconfortável. Ela começa a se aproximar de Coração de Fogo. Eles chegam a trocar lambidas e Coração de Fogo fica surpreso e feliz com isso. Já Pata de Poeira olha com espanto e inveja. Ela logo recebe seu nome de guerreira: Tempestade de Areia, junto com Pata de Poeira, que agora se chama Pelagem de Poeira.
Quando ela dorme ao lado de Coração de Fogo, Pelagem de Poeira olha com desaprovação. Quando o guerreiro rubro se torna representante, Tempestade de Areia é um dos poucos gatos que o felicita. 
Quando Pata de Nuvem come alimento de Gatinho de Gente, Coração de Fogo diz a Tempestade de Areia sobre o que seu aprendiz está fazendo. Pelagem de Poeira zomba do guerreiro dizendo que ele não treinou seu aprendiz o suficiente. Tempestade de Areia diz para ele deixar o representante sozinho. Mais tarde, quando Pata de Nuvem é roubado por Duas Pernas, Coração de Fogo está devastado, e diz para Tempestade de Areia que ele agora não tem ninguém no Clã. Isto fere a guerreira, sabendo que ela o ama, e diz que ela não significa nada para ele. Mais tarde, Coração de Fogo pede desculpas, e Tempestade de Areia é rápida em perdoá-lo.
Seu amor por Coração de Fogo agora se torna muito óbvio, embora o guerreiro parece não ter consciência dele, de modo que mesmo Manto de Cinza disse a ele que todos os gatos do Clã podiam ver que Tempestade de Areia gostava dele. Quando Coração de Fogo decide tentar resgatar Retalho, Meio Rabo e Amora Doce durante o incêndio, a guerreira diz que ele não deve voltar. Ela se oferece para ir, assim como Manto de Cinza e Presa Amarela, mas apenas a última volta com ele.
Quando Coração de Fogo escolhe organizar uma reunião com o Clã do Vento, ela diz que é uma má ideia e pergunta se Pelagem de Poeira concorda com ela. Para a surpresa de todos, ele fica do lado do representante e Tempestade de Areia enfim cede, mesmo se sentindo mal por mentir para a líder.

Quando Coração de Fogo escolhe Pelo de Samambaia como mentor de Pata de Açafrão em vez de Tempestade de Areia, que é uma guerreira mais experiente e ainda não teve aprendiz, ela fica irritada e se recusa a falar com ele. Ele faz isto para proteger a gata, pois a aprendiz é filha de Estrela Tigrada e o representante acha que o líder possa fazer mal aos mentores de seus filhos. Algum tempo depois eles se entendem, quando o guerreiro rubro diz que a ama e ela lhe diz que lhe ama muito.
Eles se tornam abertamente companheiros. É difícil para a guerreira entender que Estrela de Fogo não pode lhe dar a mesma atenção de antes, pois agora ele é o líder do Clã, embora com o tempo ela se acostuma com isto. Estrela de Fogo chega a considerar colocar Tempestade de Areia como representante, mas lembra que não pode pois a gata nunca teve um aprendiz (para ser representante é preciso já ter tido um aprendiz) e teme que ela não esteja pronta para as funções que esta posição exige. Ele também percebe que ela nunca teve um aprendiz por sua causa.
Antes da batalha conta o Clã do Sangue, o líder é consolado por Tempestade de Areia, quando ela diz que embora ele nunca mais vá ver alguns dos gatos guerreiros que lutam pelo Clã, ela tem certeza que todos vão lutar até o fim. Estrela de Fogo não quer ficar sozinho e chama Tempestade de Areia para dormir com ele em sua toca e ela aceita. O líder pensa em como ela fica bonita quando a luz da lua reflete em sua pele e percebe o quando ela é preciosa para ele. Ela luta com o Clã do Leão contra o Clã do Sangue. Ela testemunha Estrela de Fogo tornando Listra Cinzenta representante depois da morte de Nevasca e uiva em aprovação junto com Pelagem de Poeira. 

Ela é vista no epílogo do livro A Busca de Estrela de Fogo tendo filhotes do líder. Nascem duas gatas: Filhote de Esquilo e Filhote de Folha.