„Wo immer Sie auftauchen, machen Sie Ärger“, sagt der Polizeichef von Puerto Paloma, Südamerika. Gemeint ist Don alias Giovanni Mazzini alias John King, Bodyguard, Söldner, gelegentlich Auftragskiller. Jetzt möchte ihn die CIA aus dem mächtigen Nachbarland anwerben. Gegenspielerin ist die schöne, tollkühne und überzeugte Kommunistin Palomita und Schauplatz ist der paradiesische Staat Paloma mit nicht so paradiesischen politischen Verhältnissen.