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.
Kapitan Bellaiche, detektyw z Tuluzy, prowadzi śledztwo w sprawie przemytu narkotyków powiązanego ze śmiercią dwóch nastolatków, którą to sprawę bada z kolei Richard Cross z paryskiego wydziału kryminalnego. Zmuszeni do współpracy, by razem schwytać mordercę i powstrzymać przemytników, Sara i Richard, mimo różnych metod, wspólnie uczestniczą w wyścigu z czasem po drogach Hiszpanii i Francji.
Załoga supernowoczesnego okrętu podwodnego wykonuje misję wojskową u wybrzeży Syrii. W pewnym momencie specjalista obsługi sonaru melduje niezidentyfikowany dźwięk dobiegający z morskich głębin.