Al norte de la Galia se encuentra el único pueblo que se resiste al César. Allí viven Astérix y Obélix, además de otros pecualiares aldeanos como el mago Panorámix, especialista en preparar pociones mágicas que convierten a los galos en invencibles. Falbala, una joven de la que está enamorado Obélix, camina junto a su novio Tragicómix, cuando ambos resultan apresados por un centurión que les conduce hasta la misma Roma.

Casiodorus Rex, un egoísta rey, mantiene un pacto con uno de los últimos dragones de la tierra llamado Vermithrax, el cual habita en una cueva cercana a su pueblo. A cambio de que la bestia mantenga intactas las tierras de su reino, éste le entregará doncellas vírgenes mediante sorteos entre la población. Ulrich, un poderoso mago, y Galen su joven e inexperto aprendiz, deberán hacerle frente.

En 1865, un sádico coronel del ejército de la Unión, Owen Devereaux, regresa a su hogar, en Colorado, donde es recibido como un héroe, junto a su colega y amigo el capitán Del Stewart. El coronel Deveraux ha dejado tras de sí muertes y violencia innecesaria y Stewart teme que el conflicto lo haya trastornado. Por entonces, Caroline Emmet, la mujer de la que ambos están enamorados, accede a casarse con Deveraux.

El misterioso Will Lockhart viaja desde Laramie a Nuevo México, para encontrar al hombre que vendió rifles a los Apaches, utilizados en una matanza en la que murió su hermano. Las cosas, sin embargo, no empiezan bien y Will tiene un enfrentamiento con Dave Waggoman, hijo de un rico ranchero llamado Alec. A raíz de este suceso, Alec y su capataz Vic tratan de expulsar a Will de la zona, pero éste tiene una misión que cumplir...

Warlock es una pequeña y polvorienta ciudad que se dedica a la cría de ganado y que está dominada por una banda de rufianes y malvados. Después de numerosos asesinatos, los ciudadanos eligen a Clay Blaisdell (Henry Fonda), como sheriff de la ciudad. Clay es un pistolero profesional que siempre viaja con un matón llamado Tom Morgan (Anthony Quinn). Además, Johnny Gannon (Richard Widmark) que fué hasta hace poco tiempo miembro de la malvada banda, ha sido nombrado sheriff adjunto, un puesto paralelo al de Clay. Jessie Marlow (Dolores Michaels) conocida como el "Angel de Warlock" se enamorará de Clay que pronto comenzará a hacer limpieza en la ciudad enfrentándose al líder de la banda de pistoleros Abe McQuown (Tom Drake). Éste se verá obligado a rendirse ante las armas de Clay. Pero la banda no se dejará amedrentar tan rápidamente y tramarán un plan secreto para acabar con Clay para siempre y seguir cabalgando y actuando a sus anchas.