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.