Año 10191. En el desértico planeta de Arrakis, conocido también por Dune, la reverenda madre Ramallo conjura una vieja profecía: "Vendrá alguien de muy lejos y traerá la guerra santa, el Jihad, que purificará el universo y nos sacará de las tinieblas"... En el remoto planeta Caladan, Lady Jessica, desobedeciendo las órdenes de su hermandad de concebir solamente hijas, acaba de dar a luz al hijo varón que su amo, el duque Leto Atreides, tanto deseaba. Lady Jessica sueña incluso con que su hijo Paul llegue a convertirse en un Mesías lleno de poderes mágicos, capaz de unir el tiempo y el espacio..

Tras matar en defensa propia a un sheriff blanco, un apache mestizo se ve perseguido sin descanso por una banda de 13 hombres. Pero cuando éstos violan a su mujer, la huida se transforma en una persecución en busca de venganza.

ARooster Cogburn, un sheriff borracho y ya en decadencia, es despojado de su placa por el juez federal Parker, por el exceso de dureza que esgrime en su búsqueda y captura de forajidos. Solo y sin saber qué hacer, Rooster, que tiene un interesante historial como soldado confederado, se siente frustrado por la falta de acción en su vida. Sin embargo, pronto vuelve a estar en activo, porque el gobierno le confía la misión de capturar al bandido Hawk y su banda, que han robado nitroglicerina al ejército. Por el camino, Rooster se encuentra con una adusta y seria mujer de Nueva Inglaterra, Eula Goodnight, que ha visto morir a su padre, misionero, y a los indios que cristianizaba, a manos del mismo Hawk al que Rooster sigue la pista. Juntos deciden capturar a los delincuentes.

El inspector Bob Valdez se ve obligado a matar a un hombre acusado por Frank Tanner de haber cometido un asesinato. Valdez pronto descubre que Tanner es un indeseable sin escrúpulos, convirtiéndose rápidamente en su enemigo.