Der Dirigent des Bolschoi-Orchesters verliert seinen Job, weil er seine jüdischen Mitarbeiter nicht entlassen will. Nun arbeitet er als Putzmann an seiner einstigen Wirkungsstätte. Dort lässt er ein Fax mit der Einladung des Orchesters nach Paris aus dem Büro des Direktors verschwinden und hat die verrückte Idee, mit seinem Orchester in alter Besetzung unter falschem Namen im Théâtre du Châtelet zu spielen. Bereits die Fahrt nach Paris wird zu einem Desaster, doch das Konzert allem Unbill zum Trotz ein Erfolg.

Nur schlappe zwanzig Dollar Kopfgeld sind auf Joe, Jack, William und Avarell, die vier Söhne der Ma Dalton, nach jahrelanger Schurkerei ausgesetzt - eine Enttäuschung und Schande für die ganze, ehrwürdige Räuberzunft. Wenn sie also nicht bald ihren Ruf aufpolieren, müssen sie nach dem Willen von Mutti ihre Bettstatt unter freiem Himmel suchen. Grund genug für die Brüder, sogleich die bestbewachte Bank des ganzen Wilden Westens ins Visier zu nehmen. Pech nur, dass ihr alter Widersacher Lucky Luke davon Wind bekommt.

Als in der russischen Taiga die gefürchtete Top-Terroristin Natty Dreads im Auftrage des nach Übermännlichkeit strebenden Monsieur Böse eine Atomwaffe stibitzt, engagiert der französische Geheimdienst in der vornehmen Absicht, vom eigentlichen Agententeam abzulenken, zwei vollendete Trottel als offizielle Strafverfolger mit Lizenz zum Töten und Steuergeldverschwenden. Wider Erwarten macht das Deppenduo seine Sache dann aber doch recht ordentlich auf der wilden Hatz von Nizza nach Jamaika.