John Milton (Nicolas Cage) is an undead criminal who has broken out of Hell to kill Jonah King (Billy Burke), a cult leader who tricked Milton's daughter into joining his followers in the wake of Milton's death 10 years prior, only to kill her and her husband and steal their daughter -Milton's granddaughter- to be sacrificed in a Satanist ritual, since King believes that if he kills the baby, he will unleash Hell over Earth. He also stole Satan's personal gun, labeled The Godkiller.
After interrogating and murdering some of King's followers, Milton discovers that the ritual will take place in Stillwater, an abandoned prison in Louisiana. He heads there, but stops by a diner, where he meets Piper (Amber Heard), a waitress. Milton's car is damaged in the pursuit, so he sabotages Piper's car, a 1969 blue Dodge Charger R/T 440 and follows her to fix it in exchange for a ride on the way to Stillwater to find King.
Entering her room, Piper walks in on her boyfriend, Frank (Todd Farmer), having sex with another woman. Piper beats up the woman and assaults Frank, getting knocked to the ground. Milton, in a phone booth nearby, hears the commotion and comes to Piper's aid, kicking Frank in the face as he is about to continue assaulting Piper, and punching Frank repeatedly. Milton steals his car, taking Piper along with him driving to Stillwater. Meanwhile, a supernatural operative of Satan, The Accountant (William Fichtner), arrives on Earth with the mission to bring Milton back to Hell and take the rifle back. After interrogating Frank, he discovers that Milton and Piper are heading to Louisiana. After murdering Frank with a bat, he tricks a pair of state troopers into helping him by impersonating an FBI agent.
At a shady hotel, Milton is attacked by King and his men, who heard about his return, but he kills most of them. The Accountant appears with the police and chases after Milton and Piper, who are chasing after King's van. Milton uses The Godkiller to shoot the Accountant out of the road. They then follow King to a church, only to find it filled with King's followers. They are ambushed and captured. Piper is kidnapped and Milton is shot in the eye and left for dead, but he awakens and kills King's men before pursuing the RV once again. Inside, Piper breaks free and fights King before jumping out of the RV and onto Milton's car. King then disables the car by repeatedly shooting its engine.
Milton and Piper then meet Milton's friend Webster (David Morse), who provides them a new car, a 1971 red Chevrolet Chevelle SS. Piper discovers that Milton is literally undead and had to abandon his daughter to protect her from his former companions and that's why she was so easily manipulated by King. Webster reveals that he died 10 years prior in a shootout, and that Webster personally carried his coffin. She also discovers that the Godkiller was stolen by Milton from Satan himself and has the power to completely destroy one's soul, preventing it from going to either Heaven or Hell.
After arming himself, Milton tells Piper that he can not guarantee her safety and that she should leave, but she assures him that she has never had a worthy cause to fight for until now, and that she is with him regardless of the consequences. Milton tells Webster to stay behind, not wishing him to die. With the help of the Accountant, they evade the troops of Sheriff Cap (Tom Atkins) and finally arrive at Stillwater. The Accountant captures Piper and forces Milton to give up the Godkiller before he can engage King, but he allows Milton to go into battle against King and his followers to save his granddaughter, noting that Satan is more of a well-educated, calm warden of a very large prison, rather as a face of evil, and that he actually despises the sacrifices of innocent lives in his name.
While Milton slaughters King's men before they can sacrifice the child, Piper escapes The Accountant's clutches with the Godkiller. King eventually gets the upper hand on Milton and savagely beats him. Piper fires the Godkiller at King, but misses and hits one of his few surviving men instead. She is knocked out by the gun's recoil. King orders one of his female servants to murder the child. However, the woman, who had been caring for the baby ever since King stole her, finds herself unable to carry out the deed, making King angry. The Accountant attracts King's attention, allowing Milton to grab the Godkiller and shoot King, destroying his soul. The Accountant retrieves the baby. He allows Milton to say goodbye to her and Milton gives her to Piper, who promises to care for and protect her. Webster arrives and looks on as Milton "dies."
After both Piper and Webster have left, Milton is revealed to be still "alive" and with the Accountant. Following this, Milton makes good on his earlier promise to Webster, and nonchalantly drinks a beer out of what is left of King's skull. He agrees to go back to Hell, but warns that if he is punished too severely for his actions, he will escape again. The Accountant claims that he looks forward to it, insinuating that chasing Milton is the most fun he has ever had. The Accountant then wiggles his keys and manifests a black 1957 Chevrolet Bel Air before throwing the keys to Milton. They then drive off into the gates of Hell.

Question: What is the most fun The Accountant has ever had?
Answer: Chasing Milton