Peloton lainsuojaton Saapasjalkakissa huomaa, että hänen hullunrohkeutensa ja yltiöpäisyytensä ovat vaatineet veronsa. Katti on käyttänyt jo kahdeksan yhdeksästä elämästään, tosin hän sekosi jo laskuissakin. Nyt hän päättää hankkia menetetyt elämät takaisin ja joutuu hurjaan seikkailuun lähtiessään eeppiselle matkalle Mustaan Metsään etsimään myyttistä Toivomustähteä. Koska hänellä on vain yksi elämä jäljellä, hänen on nöyrryttävä pyytämään apua entiseltä kumppaniltaan ja vastustajaltaan, kiehtovalta Kitty Pehmotassulta.