Ray Owens is de sheriff van het rustige Amerikaanse grensstadje Sommerton Junction, nadat hij de LAPD heeft verlaten na een mislukte operatie. Na zijn ontsnapping uit handen van de FBI is een beruchte drugsbaron, samen met zijn bende en een gijzelaar, op weg naar Sommerton Junction. De politie bereidt zich daar voor op een laatste confrontatie om hen te onderscheppen voordat ze de grens oversteken. Owens is terughoudend om betrokken te raken, maar sluit zich uiteindelijk aan bij de inspanningen van de wetshandhaving.

Tegen 2017 is de wereldeconomie ingestort en is de Amerikaanse samenleving veranderd in een totalitaire politiestaat die alle culturele activiteiten censureert. De overheid sust de bevolking door een aantal spelshows uit te zenden waarin veroordeelde criminelen vechten voor hun leven, waaronder de gladiator-stijl "The Running Man", gepresenteerd door de meedogenloze Damon Killian, waarin "runners" proberen te ontsnappen aan "stalkers" en een zekere dood om een kans te krijgen op gratie en vrijlating.

Een oneerlijke zakenman vraagt de rijke nietsnut Craig Blake hem te helpen bij de aankoop van een sportschool, die gesloopt zal worden voor een bouwproject in Alabama. Maar na tijd doorgebracht te hebben met gewichtheffer Joe Santo en sportschoolmedewerkster Mary Tate Farnsworth, wil Craig uit de deal stappen. De onderhandelingen over het onroerend goed worden grimmig, wat leidt tot een vechtpartij in de sportschool en een spektakel tijdens een groot bodybuilding evenement. Craig ontdekt dat het niet makkelijk is om je rug toe te keren naar mooiweervrienden.

Een stoere Russische politieagent wordt gedwongen samen te werken met een arrogante politiedetective uit Chicago wanneer hij naar Chicago wordt gestuurd om een Georgische drugsbaron te arresteren die zijn partner heeft vermoord en het land is ontvlucht.

Mr. Church brengt de Expendables weer samen voor wat een gemakkelijke betaling zou moeten zijn, maar wanneer een van hun mannen tijdens de klus wordt vermoord, leidt hun zoektocht naar wraak hen diep in vijandelijk gebied en tegenover een onverwachte bedreiging.