Strays, sahibi tarafından terk edilen ve ondan intikam almak için sokakta başıboş kalan diğer köpeklerle bir araya gelip bir plan yapan bir köpeğin hikayesini konu ediyor. İyimser bir teriyer olan Reggie, sahibi Doug tarafından terk edildiğinde, sevgili sahibinin onu asla bir neden yokken terk etmeyeceğinden emindir. Ancak onun bu düşüncesi, özgürlüğüne düşkün başıboş bir köpek olan Bug ile görüşmeye başlamasıyla değişir. Doug’ın kalpsiz olduğunu kabullenen Reggie, ondan intikam almaya karar verir ve bu amaçla Bug, diğer köpek dostlarının yardımıyla bir plan yapar.
Bob Saginowski kuzeni Marv'ın yerinde barmenlik yapmaktadır ve ne zaman Brooklyn suç baronları mekanlarını yasadaşı kazanımları için bir banka olarak kullanmaya gelse onları görmezden gelmektedir. Bu gördüklerini bir yandan içine atarken bir yandan da suçluluk duyduğu için kilisesindeki ayinlere katılmak istemez. Bob'un yalın hayatı çöpte hırpalanmış bir pitbull yavrusu bulduğunda daha karmaşıklaşır. Köpek için komşusu Nadia 'dan yardım istediğinde, köpeğin sağlığı için duydukları endişe aralarında bir yakınlaşma ortaya çıkarır. Köpeğin gerçek sahibi ve Nadia'nın ağzı bozuk eski sevgilisi Eric Deeds geri döndüğünde her ikisini de geri ister ve barın soyulması Bob'u Eric'in Çeçen patronuyla karşı karşıya getirir. Bob iyi bildiğini düşündüğü insanlar ve kendisi hakkında şok edici gerçeklerle yüzleşmek zorunda bırakılır.