Havalimanının yoğun kalabalığında, seyahat edenlerin telaşesi ve duyuruların humması arasında beklenmedik bir olay yaşanır: bir kedi ve bir köpek, bir zamanlar kafeslerine hapsedilmişken, şimdi terminal ve koridorların labirentine özgür bırakılırlar. Sahipleri, her biri kendi sevgili dostuyla, şimdi ortak bir ikilemle karşı karşıyadır: sevdikleri evcil hayvanlarını bulmak ve geri almak için iş birliği yapma ve çaba gösterme. Kalabalık insan kümeleri ve pek çok dikkat dağıtıcı etken arasında yol bulmaya çalışırken, farklılıkları bir kenara bırakıp ortak bir kararlılıkla hareket etmek zorundadırlar çünkü amaçları, tüylü dostlarına yeniden kavuşmaktır.
