A Hardcore Henry egész történetét belső nézőpontból látjuk: Henry nem emlékszik semmire. Leginkább azért, mert felesége épp most hozta vissza a halálból. Elmondja Henry-nek, hogy hívják, ám ocsúdni sincs ideje, öt perccel később már lőnek rá, feleségét pedig elrabolják. Henry Moszkvában a fél alvilággal találja szembe magát, és mindenki holtan akarja látni. A túlélési ösztön mellett Henry-t a bosszú hajtja: célja az ellenség legyőzése mellett a felesége kiszabadítása.