During a cross-country move, Gracie, a pampered show dog, and Pedro, a street-smart alley cat, are separated from their family. Though they are longtime frenemies, the unlikely pair must set aside their differences and work together as they face perilous escapades on a determined quest to find their way back to the owners they love.