La gata Pascualina se siente triste y olvidada, pues nadie quiere escucharla cantar ni verla bailar ahora que sus días de fama y gloria han quedado atrás. En su aburrimiento, ansía encontrar un propósito. Por otro lado, el Ratoncito Pérez está agobiado por el trabajo, aunque en bancarrota, porque cada noche debe recorrer la ciudad para dejar monedas bajo la almohada de los niños que han perdido un diente. Sin embargo, últimamente los dientes desaparecen a un ritmo alarmante, incluso los que acaban de salir.

Agobiado por la situación, Pérez decide formar una brigada para ayudarle en su misión. Consigue reunir a un grupo singular que incluye al viejo perro cocker Sam, antiguo pianista de un cuarteto de jazz; a la divertida mariposa Sinforosa y a su leal amiga, la mariquita Ramoneta. Aunque Pascualina decide unirse a la brigada, su presencia no es recibida con entusiasmo por todos.

Así comienza una aventura llena de acción y la persecución de los presuntos culpables, en un esfuerzo por resolver el misterio de los dientes desaparecidos.