Due agenti segreti, lo spiritoso e schietto Jim West e il cauto ed elegante Artemus Gordon, devono affrontare il megalomane Dr. Loveless di New Orleans, intenzionato ad uccidere il presidente con l'aiuto di Tarantula, il suo enorme ragno-robot. Celebrato ufficiale e scienziato, Loveless ha perso un'intera metà del proprio corpo a causa di uno dei suoi folli esperimenti e ora vuole vendicarsi dell'umanità, assieme a un pugno di potenti 'associati': il micidiale Generale "Bloodbath" McGrath e un quartetto di splendide ma letali 'bambolone', Miss East, Amazonia, Munitia e Miss Lippenreider. Da principio intenzionati ad agire ognuno per conto suo, West e Gordon si rendono presto conto che unendo i loro talenti saranno imbattibili. Ma riusciranno due spiriti così inconciliabili a fidarsi davvero l'uno dell'altro? Come se non bastasse, la bellissima, misteriosa cantante Rita Escobar che ha più di un conto in sospeso con Loveless, si unisce ai due sul Wanderer, il loro superaccessoriato e lussuoso treno personale, un vero e proprio arsenale viaggiante. Ma cosa potrà questo contro il Black Death, il 'carro armato su rotaie' creato da Loveless?

Cast:
Kenneth Branagh (Arliss Loveless)
Kevin Kline (Artemus Gordon)
Will Smith (James T. West)
Salma Hayek (Rita Escobar)
Ted Levine (McGrath)
Sofia Eng (Lippenreider)

Musiche:
- Elmer Bernstein

Sceneggiatura:
- Brent Maddock, Peter S. Seaman, S.S. Wilson, Jeffrey Price

Fotografia:
- Michael Ballhaus, Stefan Czapsky

Scenografia:
- Bo Welch