Коты и собаки известны своим вечным соперничеством, но судьба преподносит неожиданные повороты. Главные герои — кот по имени Сэм и собака по кличке Рокки, абсолютно разные по характеру и с привычным отношением друг к другу, как к заклятым врагам. По нелепой случайности они оказываются потерянными в огромном аэропорту во время путешествия со своими хозяевами: Сэм принадлежит звезде социальных сетей, а Рокки — профессиональному вору.
Путаница в багажах, очереди на регистрацию и хаотичная атмосфера аэропорта становятся причиной их исчезновения. Теперь, будучи одни в незнакомом месте, они вынуждены объединиться, чтобы вернуться домой. Им предстоит отправиться в опасное, но захватывающее путешествие через незнакомые города и сельские местности, встретиться с дикими животными, преодолеть разного рода ловушки и неприятности. Постепенно, несмотря на свои различия, Сэм и Рокки начинают находить общий язык, понимая, что только совместные усилия помогут им выжить и добраться до своих хозяев.
Тем временем хозяева животных — звезда социальных сетей по имени Лекси и вор по имени Джек — тоже решают объединить свои усилия, чтобы найти своих любимцев. Лекси, с её тысячами подписчиков, и Джек, с навыками прослеживания и поиска, составляют необычную команду. И хотя они поначалу относятся друг к другу с недоверием, постепенно их совместные поиски сближают их.
Сэм и Рокки, а также их хозяева, не только преодолевают физические препятствия, но и учатся новым для себя урокам дружбы, доверия и взаимопомощи. Этот путь возвращения станет для всех участников истории важным моментом изменений, где «лучшие враги» могут стать лучшими друзьями, а люди, казалось бы, с противоположных сторон жизни, могут найти общий язык.