アリゾナの砂漠地帯。リゾート開発の工事現場で謎の失踪事件が続発。保安官のエバンスは、アメリカ先住民の悪魔伝説を耳にする。工事によって封じられていた呪術が解き放たれ、砂塵とともに巨大な骸骨の戦士“ボーン・イーター”が復活していた。怒りに燃える悪魔は、人間たちを次々と骨に変えながら襲いかかる。エバンスは真相を探る中、自らのルーツと因縁が、不死身の悪魔を止める唯一のカギであることを知る。やがて町全体を巻き込む恐怖の戦いが始まるが…。
瀕死の重傷を負った殺し屋フィッツは、「死に場所は選択の結果だ」という父の言葉を思い出す。そして自身が選択した4日間の行動を振り返る。1日目、フィッツは相棒アンジェリカと、標的フレディを速やかに処理する。その時、仲間のキャルが遅刻しやってきた。悪びれる様子も見せない彼にフィッツは、「命令だ」と銃を放つ。2日目、恋人エマと一夜を過ごした後、アンジェリカと次なる標的リッチーを処理。3日目、上司フレディから、エマが組織の標的になっていると聞かされる。動揺を隠せないフィッツは、エマに心当たりがないかとその理由を問いただそうとするのだが…。
