Уличный кот Педро и породистая собачка Грейси невзлюбили друг дружку с момента, как впервые увиделись в доме своих хозяев. С тех пор вся их жизнь представляет собой беспрерывную череду приключений и соперничества, но главное приключение ждет их впереди. Во время переезда переноски с ними теряются в багажном отделении аэропорта, в результате чего Педро и Грейси оказываются в незнакомом месте, в то время как их хозяева улетают в другой конец страны. И теперь, чтобы вернуться домой, им предстоит пересмотреть свои отношения и научиться действовать сообща.