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.