Un adorable gato atigrado llamado Pelusa y un travieso perro labrador llamado Bruno se encuentran en el aeropuerto, ambos en camino a nuevos hogares con sus dueños. Sin embargo, el destino tiene otros planes para ellos. Un accidente inesperado en la terminal de carga provoca que las jaulas de Pelusa y Bruno se abran, permitiéndoles escapar y desatando el caos en el aeropuerto.

Mientras tanto, sus dueños, la Sra. Valentina, una elegante mujer de negocios, y el Sr. Tomás, un hombre soltero bonachón, se encuentran desesperados por la pérdida de sus amadas mascotas. A pesar de sus diferencias de personalidad, se ven obligados a trabajar juntos para encontrar a Pelusa y Bruno antes de que sea demasiado tarde.

La búsqueda:
La Sra. Valentina y el Sr. Tomás emprenden una alocada búsqueda por las calles de la ciudad, siguiendo pistas, interrogando a testigos y enfrentando todo tipo de obstáculos cómicos. En el camino, se encuentran con una serie de personajes peculiares, como un excéntrico entrenador de perros, una veterinaria gruñona y un grupo de gatos callejeros callejeros.