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.

Luty 1976 roku, Dżibuti. Przy somalijskiej granicy zostaje uprowadzony szkolny autobus. Elitarny oddział francuskiej policji usiłuje odbić zakładników.