Machine Gun Preacher vertelt het waargebeurde verhaal van voormalig drugsdealer Sam Childers. Nadat hij voor de zoveelste keer uit de gevangenis komt, besluit Sam (Gerard Butler) zijn leven drastisch om te gooien. Tijdens zijn celstraf heeft Sams vrouw Lynn (Michelle Monaghan) zich bekeerd. Ook Sam komt tot inzicht en beiden willen iets goeds doen met hun leven. Sam vertrekt naar Soedan en besluit zich daar in te zetten voor oorlogskinderen. Samen met Lynn probeert hij de kinderen te redden uit de wrede wereld van een vernietigende oorlog.