A group of Catholics go to a mental institution to perform exorcism in the murderer George Viznik (Brad Greenquist). Father Lareaux (Sir John Hurt), Deacon John Townsend (Elias Koteas), Father Frank Page (Brian Reddy), and the teacher Maya Larkin (Winona Ryder), who was possessed and exorcised in the past, unsuccessfully try to exorcise the man and Father Lareaux is deeply affected and falls into a coma. Maya brings the Viznik's coded writings and after deciphering it, she concludes that the writer Peter Kelson (Ben Chaplin) might be the Antichrist to be incarnated by Satan. She seeks him out but the atheist Peter, who has been raised by his uncle Father James (Philip Baker Hall), does not believe in her. But when strange things happen to him, Peter meets Maya and they investigate together the chance to save his soul.

Banks is a hit man, the best, usually working for Latin American drug cartels. He picks up solitary women, uses them briefly for a job, then kills them. He's in the Southwest, headed toward Mexico, when he picks up Bennie, a woman leaving an abusive marriage, going to Paradise, Arizona. The film follows three tracks: Banks's slow recruitment of Bennie, the set-up for the hit at a swank resort in Mexico, and the FBI's close pursuit of Banks, whom they want alive in hopes he'll rat out his bosses. Bennie may not be who she seems, and there may be a chink in Banks's tough-guy armor. Guns, money, and a chance at Paradise.