Chloe, un chihuahua femelle, coule des jours tranquilles à Beverly Hills, dans la vaste demeure de sa maîtresse Vivian, directrice d'une compagnie de cosmétiques. Devant se rendre en Europe pour affaires, cette dernière confie Chloe à sa nièce qui, n'en faisant qu'à sa tête, l'emmène avec elle dans un voyage improvisé à Mexico. Mais peu après leur arrivée, la petite chienne s'égare seule dans un quartier malfamé de la ville. Par chance, elle trouve un vaillant et dévoué protecteur, le berger allemand Delgado. Pendant ce temps, Papi, le chien du jardinier de Vivian, traverse la frontière en compagnie de trois compères pour voler au secours de Chloe, dont il est secrètement épris.