Myrskyklaanin päällikkö Tulitähti näkee näkyjä epätoivoisesti pakenevasta kissaklaanista ja saa erikoisen tehtävän: kumppaninsa Hiekkamyrskyn kanssa hän lähtee vaaralliselle matkalle etsimään totuutta ja jälleenrakentamaan muinaista klaania.

Tulitähden tehtävä on itsenäinen erikoisseikkailu, joka jatkaa ensimmäisen Soturikissat-sarjan tarinaa.