It is a post-apocalyptic world and a mysterious man, Eli (Denzel Washington) is on a journey to the West Coast of the United States. He eventually comes into contact with Carnegie (Gary Oldman), the leader of a ramshackle town. Carnegie is looking for a certain book and is obsessed with getting his hands on it.
When Carnegie discovers that Eli is in possession of the book, he attempts to get it from Eli by force but he proves too tough for Carnegie and his men to handle. After a gunfight in which most of Carnegie's men are killed, Eli continues on his journey accompanied by Solara (Mila Kunis).
But Carnegie is still determined to get the book of Eli and he decides to track them down and get it from them, no matter what it costs.