Kertomattomia tarinoita on Soturikissat-novellikokoelma, joka sisältää kolme kertomusta kissaklaanien kohtalonhetkistä: Paatsamalehden tarina: Mitä tapahtui Paatsamalehdelle, kun hän pakeni Myrskyklaanista sortuvaan tunneliin? Usvatähden enne: Miksi Usvatähti uhkasi erottaa Perhonsiiven Jokiklaanin parantajan tehtävästä, ja miksi hän tuli toisiin aatoksiin? Pilvitähden taival: Miten Pilvitähti yritti pelastaa Taivasklaanin, kun kaksijalat alkoivat rakentaa pesiään klaanin reviirille? Kirja on ensimmäinen Soturikissat-novellikokoelma. Se sopii luettavaksi Tähtien enne -saagan jälkeen.