Wiele lat po swojej śmierci były bandyta Milton (Nicolas Cage) ucieka z piekła i powraca do świata żywych. Chce wytropić członków brutalnej sekty, której przywódca jest Jonah King (Billy Burke). Zabił on córkę Miltona i jej męża, a także uprowadził ich dziecko. Chce je złożyć w ofierze, by umocnić swoje panowanie nad sektą. Milton jest zdecydowany powstrzymać go za wszelką cenę. W osiągnięciu celu pomaga mu piękna kelnerka Piper (Amber Heard). Tymczasem tropem Miltona podąża już tajemniczy Księgowy (William Fichtner), mający za zadanie sprowadzić uciekiniera z powrotem do piekła.

Milton po śmierci trafił do piekła. Ale nawet diabelskie siły nie są w stanie go powstrzymać, gdy dowiaduje się, że jego córka nie żyje. Jonah King, przywódca satanistycznej sekty, zabił ją i porwał jej maleńkie dziecko, by złożyć je w ofierze. Milton ucieka z piekła do świata żywych. Rozpoczyna wyścig z czasem, by dopaść Kinga, zanim ten rozpocznie rytuał. Śladem Miltona podąża diabelski Księgowy.

Piekielna zemsta to akcja na najwyższych obrotach. Nicolas Cage w roli Miltona, zbiegłego przestępcy, ucieka z piekła, aby pomścić śmierć zamordowanej córki i wyrwać wnuczkę z rąk brutalnej sekty. Prześladuje go tajemniczy zabójca (William Fichtner). Milton, z pomocą bezwzględnej Piper (Amber Heard), zrobi wszystko, aby odkupić swoje grzechy.