Gösteri dünyasının gözde köpeği Gracie ile özgür ruhlu sokak kedisi Pedro’nun hayatı, ailelerinden ayrılmalarıyla bir anda değişir. Bilmedikleri bir şehirde tek başlarına kalan ikili, sahiplerinin izini sürmek için Las Vegas boyunca ilerlemeye karar verir. Bu zorlu yolculuk sırasında birbirlerinin yeteneklerinden yararlanan Gracie ve Pedro, hem tehlikelerden kurtulmaya hem de ailelerine ulaşmaya çalışır.