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.