Gringo on riemastuttava sekoitus mustaa huumoria, toimintaa ja juonittelua. Tapahtumat käynnistyvät, kun hyväntahtoinen bisnesmies Harold Soyinka (David Oyelowo) lähtee työmatkalle Meksikoon. Meksikossa selkäänpuukottavat kollegat, paikalliset huumepomot sekä moraalisten kysymysten kanssa painiva palkkasotilas saavat hänet sotkeutumaan ongelmien vyyhtiin. Harold muuttuu lainkuuliaisesta kansalaisesta etsintäkuulutetuksi rikolliseksi ja kamppailee selviytyäkseen yhä vaarallisemmaksi muuttuvasta tilanteesta. Haroldin ratkaisut herättävät kysymyksen: onko hän täysin pulassa - vai sittenkin koko ajan askeleen edellä muita?