Cuando algunos miembros de la comunidad felina desaparecen misteriosamente, Fritti Cazarrabo intenta convencer al resto del clan de que se tomen medidas. Pero cuando desaparece su mejor amiga, Pata Suave, Fritti no puede esperar más y decide actuar por su propia cuenta. Junto a Comebichos, un excéntrico y viejo gato pardo, y el hiperactivo gatito Saltarín, Fritti abandona su territorio para ir en busca de Pata Suave. El grupo de felinos emprenderá un peligroso y mágico viaje que los llevará desde la Corte de la Reina de los Gatos hasta ciudades subterráneas que serán la constatación de todas sus pesadillas gatunas.
