Monica é a dona de Diva, uma gata famosa e estrela da Internet. Jack é um ladrão cujo último roubo, um enorme rubi de valor inestimável, foi acidentalmente engolido por um cão vadio chamado Chichi.

Através de uma combinação de circunstâncias, Monica e Jack vêem-se separados dos seus animais que, indefesos, fugiram para um destino desconhecido. Começa então uma louca viagem entre Montreal e Nova Yorque para as duas duplas completamente opostas.

De um lado, os humanos que perderam o rastro dos seus preciosos animais e, do outro, os animais deixados à própria sorte para encontrar os seus donos… sem saberem que no seu encalço, o policia Brandt está pronto para fazer qualquer coisa para recuperar o rubi.