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.

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.