2017年、独裁政権が支配し社会経済が混乱したアメリカ。正義感に溢れる警官ベン・リチャーズは、食料を求めて暴動を起こした一般市民への同情から発砲命令を拒否したため、無実の罪を着せられ凶悪犯として強制労働所へ収容されていた。施設で知り合った反政府組織のラフリンやワイスらと結託して脱獄するが捕らえられてしまう。人気司会者デーモン・キリアンが率いる「凶悪犯と正義の戦士との戦い」を放映するテレビ番組『ランニング・マン』のスタッフ達は、卓越した身体能力を持ち凶悪犯として時の人となっているベンに目をつけ、新たなチャレンジャーとしてベンに番組出演のオファーをする。