어린 애완 고양이 러스티는 모험을 하고 싶은 열망으로 가득하다. 따뜻하고 보드라운 보금자리를 떠나 숲으로 한 걸음 한 걸음 들어가다 숲속의 야생 고양이들과의 싸움에 휘말린다. 숲의 먹잇감을 훔치러 온 적으로 오해받아 공격을 당한 러스티는 그들과의 대화를 통해 숲을 지배하는 야생 고양이 종족에 대해 알게 된다.

천둥족 지도자 블루스타(파란 별)는 러스티를 종족의 일원으로 받아들여 주겠다는 제안을 하고, 안락한 애완 고양이로서의 삶과 자신의 의지대로 살 수 있는 숲 속의 삶 사이에서 고민하던 러스티는 결국 자신의 운명을 스스로 개척하기로 결심한다. 천둥족으로 들어간 러스티의 숲 속에서의 생활은 처음부터 만만하지가 않았다. 전사의 피가 흐르지 않는 애완 고양이라는 사실 때문에 종족 내에서도 적대적인 반응을 보이고, 조롱과 멸시를 받게 된다.

충성스런 종족의 고양이라는 사실을 증명하기 위해서는 스스로가 더욱 열심히 살 수밖에 없다고 생각한 애완 고양이 출신 파이어포(종족으로 들어와 새 이름을 부여받았다. 황금색 털을 연상시키는 이름)는 전사가 되기 위한 훈련과 종족의 새끼들과 원로를 위한 먹이를 잡기 위해 최선을 다한다.

그러던 중 파이어포는 천둥족의 가장 강한 전사 타이거클로(호랑이 발톱)가 강족과의 전투 중에 자기 종족의 부지도자를 살해했다는 사실을 알게 된다. 파이어포는 아직 전사도 되지 못한 훈련병의 위치로, 또한 종족에 대한 충성을 의심받는 애완 고양이인 처지로 그 음모의 진상을 밝히는 것은 어려운 일이었다. 그리고 타이거클로는 공석이 된 부지도자의 자리에 오르게 되고, 그의 끝없는 야욕이 또 다른 죽음을 불러일으킬지 모른다는 사실에 파이어포는 그 진실을 밝혀내기 위해 노력한다.