Lucky Luke, samotny rewolwerowiec, musi połączyć siły z Louise, nieustraszoną młodą kobietą poszukującą swojej zaginionej matki. Razem stawiają czoła niebezpieczeństwom Dzikiego Zachodu, sprzymierzają się ze starymi wrogami, takimi jak Daltonowie czy Billy the Kid, i uczą się współpracy. Ta misja może ujawnić znacznie większe zagrożenie i doprowadzić Luke'a z powrotem do początków jego legendy.
Anton, syn mafijnego bossa, chce zerwać z przestępczością i rozpocząć uczciwe życie u boku ukochanej kobiety. Jego ojciec ma jednak wobec niego inne plany.
Marsylska policja przygotowuje się do wizyty japońskiego ministra obrony. Kiedy polityk zostaje uprowadzony przez yakuzę, stróżom prawa pomaga uzależniony od prędkości taksówkarz.