世界で一冊だけ残る本を運び、30年間旅をしている男イーライ（デンゼル・ワシントン）。本に触れる者をためらわずに誰でも殺すイーライだが、彼は旅の目的地を知らず、「西へ向かう」という手掛かりだけを頼りに歩き続けている。そんな中、彼の前に、本を探し続ける独裁者カーネギー（ゲイリー・オールドマン）が現れ……。