Lucky Luke es enviado a investigar quién proporciona armas a los apaches en la ciudad de El Plomo. En el camino coincide con Calamity Jane. Ya en El Plomo, y después de vencer en un pulso al matón más forzudo del pueblo, Calamity se hace con el saloon e inicia una campaña para conseguir cierta honorabilidad social. Mientras, el antiguo propietario del saloon quiere recuperarlo a toda costa.

El capitán Barrows, dueño del Daisy Belle, se ve obligado a competir con el capitán Lowriver, para conseguir la exclusiva de la navegación por el Misisipí. El reto es una carrera desde Nueva Orleáns hasta Mineápolis. Barrows contrata a Lucky Luke para que deshaga las trampas de Lowriver. Lucky desaloja del barco a distintos saboteadores y sufre las consecuencias del caprichoso Misisipí. Al final, confiesa que su sitio es la gran pradera, las Rocosas y las quebradas, entre coyotes y bisontes antes que con aligatores y peces-gatos.

La Wells Fargo decide dar un golpe de efecto que demuestre la seguridad de sus envíos: anuncia que una diligencia llevará un cargamento de oro desde Denver a San Francisco, protegida por Lucky Luke, y garantiza que llegará intacto. Con el conductor Hank Bully, el mejor «látigo» de la Fargo, y varios pasajeros típicos (el truhán, el predicador, el buscador de oro, un contable y su señora, el fotógrafo), la diligencia emprende un camino plagado de dificultades: «Montes infranqueables, desiertos infernales, carreteras espantosas, indios sanguinarios y todos los forajidos del país pisándonos los talones», según descripción de Bully.

Se presenta Ran Tan Plan. Los Dalton escapan y Lucky Luke les persigue con ayuda de Ran Tan Plan, encariñado con Averell, y cuyas sucesivas equivocaciones conducen a Luke hacia ellos.

Waldo Badmington, un flemático inglés recién llegado al Oeste para heredar las propiedades de un antepasado suyo, «sus nuevas tierras ancestrales», dice, es lo que se llama un «pie-tierno» en el lenguaje del Oeste. Lucky Luke le defiende de las ambiciones de un terrateniente cercano.

1859, Titusville, Pensilvania. El descubrimiento de petróleo atrae a multitud de buscadores. El caos es tal que Lucky Luke es convocado para que ponga orden. Su enemigo es Barry Blunt, un temible personaje que, con la ley en la mano, se apropia de casi todos los pozos de petróleo. El problema es que los quiere todos.

Fenton Town es la población más turbulenta de Texas y, como nadie se hace viejo en ella, está en la flor de la juventud. Nombrado sheriff, Lucky Luke logra encarcelar al poderoso Dean Fenton. En la prisión, Fenton presume de cómo dominaba la ciudad y los Dalton, cuando escapan, deciden construir Dalton City. Luke aprovecha la ocasión para reunir a muchos otros forajidos y encerrarlos a todos.

Lucky Luke es nombrado alcalde de Painful Gulch, una ciudad marcada por la rivalidad ancestral entre los O´Hara, que se caracterizan por unas orejas grandes y despegadas, y los O´Timmins, que tienen una nariz grande y roja. Luke piensa componer las cosas organizando una fiesta aniversario de la fundación de Painful Gulch, y repartiendo equitativamente los premios de los distintos concursos entre los O´Hara y los O´Timmins.

Jesse James, su hermano Frank y «el jovial Cole», son una exitosa banda de asaltantes de trenes, diligencias y bancos. Como Robin Hood, Jesse James arenga a sus compinches como «mis alegres compañeros». Su hermano Frank siempre tiene referencias a obras de Shakespeare en la boca (por ejemplo, «¡Buenas noches! —Otelo, acto II, escena II—»). Hasta que llegan a Nothing Gulch, donde Lucky Luke, por encargo de una pareja de detectives de la agencia Pinkerton, muy parecidos a Hernández y Fernández, les para los pies y los expulsa de Texas.

La población de Fort Weakling vive aterrorizada por Billy, un mocoso insolente y violento. Luke, delegado del sheriff, detiene a Billy, pero como no consigue ningún testigo contra él, el jurado le absuelve. Luke decide ser más temible que Billy y a éste le reconcome la envidia cuando deja de ser considerado el peor forajido. «La ciudad es demasiado pequeña para los dos», es la declaración prólogo de un enfrentamiento épico.

Llega el circo de Mulligan a Fort Coyote, ciudad dominada por un tal Zilch, a quien no le agradan los recién llegados. Después de numerosos incidentes, el león que se escapa, el elefante contra los indios, etc., consigue su objetivo de destruir el Circo. Pero sus artistas y Luke intervienen en el rodeo que organiza Zilch y ganan todos los premios. Un empresario que presencia el rodeo les propone llevar el espectáculo a Europa: y aquí está el origen de las atracciones de Zilch y Mulligan que recorrieron Europa a finales del XIX. Los caballos compañeros de Jolly quedan asombrados por su habilidad para llamar a Luke con un silbido.

El gobierno envía una expedición científica formada por un biólogo, un antropólogo, un geólogo y un geómetra, para estudiar el terreno colonizable de Wyoming, y Lucky Luke es nombrado guía. Para impedir el éxito de la misión, un senador con intereses inconfesables recurre a Bull Bullets. Como sus tretas van siendo descubiertas y frenadas, Bullets acude a los cheyennes, a los que compra con lo de siempre: «Bastones que escupen guijarros de plomo, y agua de fuego que pone valor y alegría en los corazones». Luke convence a Perrito Faldero, hijo del gran jefe Perro Amarillo de que Bull Bullets es un truhán.

La caballería suele atravesar un desfiladero en el que sistemáticamente atacan los apaches. La sensata sugerencia de Lucky Luke, de ir por otro sitio, es rechazada por el cerril coronel O´Nolan, un hombre traumatizado por la desaparición de su pequeño hijo, cuando el jefe de los apaches era Bisteco. Carcomido por el deseo de venganza, todo su interés es aplastar al hijo de Bisteco, Patrónimo. Luke pretende convencer al coronel de que los motivos de venganza personal no deben impedir la paz. Luke se compromete a buscar al hijo del coronel y, pasando por todos los ritos de iniciación, se hace un apache más.

Panorámix gana el concurso anual de druidas y es secuestrado por los godos, que desean su poción. Astérix y Obélix van a rescatarlo y siembran la confusión entre los godos: Panorámix entrega poción a varios guerreros, que se pelean entre sí encarnizadamente. Después de su trabajo pacificador, los galos retornan a su poblado.

Abraracúrcix y su familia visitan a Homeopátix, hermano de su mujer, en Lutecia. Abraracúrcix intenta quedar por encima de su cuñado, anunciándole un estofado perfumado con la corona de laurel del César. Astérix y Obélix viajan a Roma para conseguirla. Un esclavo del palacio del César les informa quién es el mercader que suministra esclavos al César. Se le ofrecen como esclavos, pero no son comprados por el César, como ellos querían, sino por Claudius Cualquierus. Un esclavo envidioso los denuncia y acaban en las mazmorras del César. Y, a causa de unas peleas, son juzgados y enviados al Circo Máximo.

A Panorámix se le rompe la hoz de oro, necesaria para cortar muérdago (si quieres que el muérdago tenga poderes mágicos). Astérix y Obélix van a Lutecia, para comprar una nueva hoz a Amérix, el mejor fabricante de hoces de oro, que además es el primo lejano de Obélix que ha triunfado en la vida. Cuando llegan a Lutecia, Amérix desaparece. En su busca, Astérix y Obélix topan con una red de traficantes de hoces de oro, cuya cabeza visible es Gangstérix, pero cuyo jefe está mucho más arriba.

Ausente Panorámix, durante una tormenta que consigue atemorizar a todos los habitantes de la aldea, llega un siniestro adivino. Con promesas de un futuro halagüeño, convence de sus poderes a la mujer del jefe, Karabella, y a casi todos los demás. Cuando Panorámix vuelve, idea un truco para desenmascararle.

El centurión Graco Linus regala uno de los galos invencibles a César: el bardo Asurancetúrix. Astérix y Obélix van tras él y se hacen gladiadores de Cayo Obtusus. Los espectadores del Coliseo, con Julio César a la cabeza, presenciarán una carrera de cuadrigas distinta, al bardo Asurancetúrix enfrentado a los leones, a los gladiadores jugando entre sí a las palabras, y a Astérix y Obélix enfrentados a una cohorte de los mejores legionarios. Aunque a Julio César no le agrada que los galos le saluden con familiaridad, la satisfacción del público le induce a ser generoso.

En una de sus incursiones contra los campamentos romanos, los galos encuentran a un prisionero corso, que los invita a conocer su isla. Allá van Astérix, Obélix e Idéfix, y presencian la resistencia indomable de los corsos, que sólo aceptarán un emperador si es uno de los suyos.

Ante la imposibilidad de derrotar a los galos, el prefecto enviado por César tiene una idea: aislarlos construyendo una muralla alrededor de la aldea. Astérix se apuesta con él que saldrá del poblado a pesar de la empalizada y que dará una vuelta alrededor de la Galia trayendo una especialidad de cada región. En efecto, trazan el itinerario y, perseguidos siempre por los romanos y aclamados por sus paisanos, Astérix y Obélix realizan un original Tour de Francia.

Julio César regala el territorio que ocupa el poblado galo a uno de sus legionarios. Pero éste vende el documento a un posadero, que decide trasladarse allí con su familia y montar una posada. Inducido por su mujer, el posadero decide competir con Abraracúrcix en las elecciones locales a jefe.

Cleopatra apuesta con César que puede construir un gran palacio en tres meses. Encarga el trabajo a Numerobis, un arquitecto de Alejandría, que recurre a sus amigos galos Astérix, Obélix, Idéfix y Panorámix. Éstos contemplan los problemas laborales de los esclavos, que no protestan para conseguir un mayor sueldo sino un menor número de latigazos; visitan y se quedan encerrados en una pirámide; Obélix deja sin nariz a la esfinge; vencen las intrigas del arquitecto rival de Numerobis y del mismo César. Al despedirse de Cleopatra, Astérix hará un ofrecimiento histórico: «¡Si necesitáis construir cualquier cosa en Egipto, un canal entre el Mediterráneo y el Mar Rojo, por ejemplo, llamad a cualquier galo!».

Astérix y Obélix salen de pesca. Después de una terrible tormenta y de saquear a los piratas de siempre, llegan a una tierra donde viven unos romanos muy raros que los galos confunden con mercenarios tracios o cretenses… Después de los consabidos enfrentamientos, Astérix y Obélix se hacen amigos de los indios. Para orientar a una nave vikinga despistada, Astérix se sube a un montón de piedras y los ilumina levantando una antorcha: la primera estatua de la libertad. Regresan con los vikingos y, ya en su tierra, un esclavo galo los conduce de regreso.

El romano Ladinus pretende dominar al poblado galo haciendo uso de una costumbre antigua: si un jefe galo vence a otro en un combate singular, somete así a todo su pueblo. Su candidato es un jefe galo-romano, partidario de imponer túnicas y pelo corto a sus súbditos y cuyo deseo es convertir a la Galia en una nueva Roma. Para evitar que Abraracúrcix tenga la poción, los romanos quieren quitar de en medio a Panorámix, y lo consiguen con la involuntaria colaboración de Obélix.

Julio César intenta una vez más dominar la aldea gala, no con la fuerza, sino con mucho dinero y nuevas técnicas. Cayo Coyuntural, el emisario de César, inicia una compra constante y masiva de menhires: Obélix tiene que aumentar su producción hasta montar una próspera Cantera, lo que aviva la envidia de sus vecinos que también empiezan a fabricar y vender menhires. Mientras, Coyuntural desarrolla en Roma una estrategia publicitaria y comercial para dar salida a los menhires comprados por él mismo. Pero como en todos los lugares del imperio se han empezado a fabricar menhires, estalla una crisis mundial del menhir.

Acompañado por Astérix y Obélix, el jefe Abraracúrcix deja su pueblo para someterse a una cura de adelgazamiento en una estación termal. Entretanto, César desea conseguir el escudo que Vercingetórix, el jefe arverno, le entregó cuando fue derrotado. Enterados los galos, quieren recuperar el escudo antes que César.

Irritado porque Julio César ha comentado que los belgas son los más valientes de todos sus adversarios, Abraracúrcix quiere retarlos. Le acompañan Astérix y Obélix. El escándalo hace que Julio César se desplace a Bélgica para ponerse al frente de sus tropas. Su irritación es enorme cuando le piden que haga de árbitro entre galos y belgas. Pero en la batalla final, sus tropas son humillantemente derrotadas y «corren sin cesar». Será el momento en que César exclamará «veni, vidi y no creo lo que vidi». Astérix y Obélix se ven las caras, nuevamente y por última vez, con Julio César. Belgas y galos se reconcilian en un banquete, escena que Peter Brueghel el Viejo inmortalizará en un famoso cuadro.