Greencard Warriors is een verhaal over verschillende personages dat zich afspeelt in Pico-Union een van de armste en oudste delen van Los Angeles. Het verhaal is gebaseerd op ware gebeurtenissen en kaart een aantal belangrijke sociale problemen aan. De film weeft verschillende verhalen samen tot een geheel.
Een van de verhalen handelt over de Garcia familie die reeds 5 jaar illegaal in Los Angeles woont met hun 4 kinderen. Nadat de familie een leven van armoede, oorlog en misdaad achter zich heeft gelaten, probeert Jesus, het hoofd van de familie een nieuw leven op te bouwen in de VS. Hij gelooft in de American Dream, maar ondanks zijn goede intenties, lijdt de familie onder financiële stress wat tot de nodige frustraties lijdt. De onregelmatige verhuis- en schilderbaantjes zorgen niet voor een vast inkomen.
De familie leeft in een isolement in een klein deel van Los Angeles, waar de voertaal Spaans is en 70% van de bewoners illegaal zijn. Als hun oudste zoon Benno wordt gerekruteerd voor het leger om naar Irak te gaan met de belofte op een greencard, lijkt er alsnog hoop. Het tij keert voorgoed als de jonge Benno omkomt en het leger een valse belofte blijkt te hebben gedaan.
Het andere verhaal handelt over een politieagent van de LAPD, genaamd LB en zijn dochter Yasmine. Hun verhaal is vergelijkbaar in de zin dat LB ook een beter leven voor zijn familie, in dit geval zijn dochter, nastreeft en een verantwoordelijke vader probeert te zijn en zijn verleden wil wreken. Als LB ontdekt dat Yasmine een relatie heeft met Angel, Jesus’ op één na oudste zoon, doet hij er alles aan om de omgang met de illegale El Salvadoraan te voorkomen. De wegen van de Garcia familie en LB en Yasmine doorkruisen elkaar op een vernietigende manier.