Pendant la révolution mexicaine, en 1917, Maria, la femme de Grant, un riche propriétaire terrien est enlevée par Jesus Raza, un bandit mexicain. Grant engage alors quatre professionnels pour ramener sa femme.
En vacances sur la Côte d'Azur, le célèbre agent du F.B.I., Lemmy Caution, souhaite le repos et l'incognito ; mais, déjà, les chasseurs d'autographes le poursuivent et, à peine débarqué, il bute au pied de la falaise sur le cadavre de la belle Claudia. Très " décontracté ", entre deux verres de whisky, il décide de s'intéresser à cette affaire.
Marc Conrad, un autrichien réfugié en Chine, est expulsé du pays par les autorités chinoises. Il décide de se rendre à Macao et embarque sur le bateau le Fa-Tsan, commandé par le capitaine Conrad. Les deux hommes ne s'apprécient guère et l’affrontement paraît inévitable.