Strays, bir grup sokak köpeğinin maceralarını anlatır. Film, Reggie adında sadık bir köpeğin hikayesiyle başlar. Reggie, sahibi Doug tarafından terkedilir ve sokaklarda yalnız kalır. Reggie, Doug'un ona olan ilgisizliğinden dolayı hayal kırıklığına uğrar, ancak bu terk edilme, Reggie'nin yeni bir hayat kurma yolculuğunun başlangıcı olur.
Reggie, sokakta diğer köpeklerle tanışır. Bug (Jamie Foxx), sokaklarda hayatta kalma konusunda deneyimli, alaycı bir köpektir. Maggie (Isla Fisher) ve Hunter (Randall Park) gibi diğer köpekler de ona katılır. Birlikte, Reggie’nin eski sahibinden intikam almak için plan yaparlar.