Esse filme sobre lealdade, coragem e amizade combina humor e intriga para contar a atraente história de duas duplas únicas. Eles embarcam em uma viagem emocionante entre Montreal e Nova York, e é essa viagem que se torna a base da hilária comédia. O enredo se concentra em Monica, a dona de uma estrela da Internet chamada Diva, uma gata adorável que se tornou famosa graças à mídia social. A antítese desse mundo glamouroso é um ladrão profissional chamado Jack, que acaba de roubar um rubi de valor inestimável. No entanto, tudo dá errado quando um cachorro de rua chamado Cheechie engole a joia.
Enquanto isso, a companhia aérea exige que os passageiros deixem seus animais de estimação no compartimento de bagagem. Monica e Jack também o fazem, mas, enquanto estão no avião, observam pela vigia que seu animal de estimação escapa da gaiola e foge para um destino desconhecido. Parece que o destino faz a sua parte: eles se perdem de vista, pois perderam seus amigos preciosos. Agora, Diva, a famosa estrela felina, e Chichi, a cadela de rua, encontram-se sem seus donos. Começa então uma louca jornada entre as duas cidades, com pessoas de um lado tentando encontrar seus animais de estimação perdidos e animais do outro, abandonados à própria sorte e tentando encontrar seus donos.
Monica e Jack, apesar de suas diferenças, unem forças em uma corrida desesperada para encontrar Diva e Chichi, enquanto os heróis de quatro patas vivem suas próprias aventuras, encontrando muitos perigos pelo caminho e correndo o risco de cair na armadilha do policial Brandt, que está disposto a fazer qualquer coisa para recuperar o famoso rubi.
