Die Helden der Handlung sind der Revolverheld Nobody, sein Kumpan „Lokomotive“ Bill und dessen Freundin Lucy. Major Cabot, der Kommandant des örtlichen Forts, ist als Indianerfeind bekannt. Besonders „Lokomotive“, der aber seine eigene Indianerabstammung vor Nobody abstreitet, würde am liebsten mit einer eigenen Miliz den Indianern Gerechtigkeit verschaffen. Eine angesetzte Untersuchung durch Colonel Pembroke findet nicht statt, da dieser vorab ermordet wird. Daraufhin schlüpft „Lokomotive“ in die Rolle des toten Colonels, Lucy gibt sich als dessen Tochter Clementine aus. So wollen sie die vom Major unterschlagenen 300.000 $ Entwicklungshilfe, die für die Indianer gedacht waren, aus dem Fort stehlen. Eingeweiht sind zudem Nobody und ein lokaler Outlaw namens Jacky Roll.

Der Restaurantkritiker Charles Duchemin (eine Wortverschränkung in Anspielung auf Dumont und den Guide Michelin) ist unter Frankreichs Küchenchefs ebenso geachtet wie gefürchtet. Mit seinem jährlich neu erscheinenden Leitfaden über die französische Gastronomie sowie der damit verbundenen Vergabe von Sternen kann er Gaststättenbetreibern zu Reichtum und Berühmtheit verhelfen, sie aber auch in den Ruin treiben. Um nicht erkannt zu werden, verwendet er immer wieder neue Verkleidungen.