Une petite ville portuaire du sud de l'Italie est le lieu de passage et de rencontre d'un quartette international de petits truands et d'un couple d'aventuriers fauchés. Tous se font passer pour ce qu'ils ne sont pas et tous recherchent la fortune, ce qui les mènent à bord d'un vieux cargo sur la piste d'un gisement d'uranium en Afrique...
Charley Partanna est un tueur à gages qui travaille pour les Prizzi, l'une des plus riches familles du crime organisé dans le pays. Mais à l'insu de Charley, les Prizzi viennent juste d'engager Irene Walker, une tueuse "indépendante", chargée de tuer quelqu'un qui les a doublés. Lorsque Irene et Charley tombent amoureux, leur travail se complique...