Le sergent Alan Parker possède une nombreuse famille à Miami. Il leur fait croire qu’il est représentant en aspirateurs mais, en fait, c’est un détective. Au moment où il va prendre des vacances bien méritées, son supérieur lui confie une dernière mission : mettre la main sur un certain Tony Roma. Il s’agit d’un petit escroc, dragueur impénitent, dingue d’Elvis Presley, qui convoite la femme du sénateur Anderson. Découvrant les manœuvres de Tony Roma, le sénateur veut à tout prix éviter un scandale qui serait préjudiciable à sa carrière. Mais cette peste de Tony Roma va donner du fil à retordre au Sergent Parker !...

L'histoire commence par un flashforward où le héros, le policier Dave Speed (Terence Hill), condamné à mort pour le meurtre de son collègue Willy Dunlop (Ernest Borgnine), se prépare à subir sa quatrième exécution à mort. Il a en effet survécu à la chambre à gaz, la potence et au peloton d'exécution. Tandis qu'il se dirige vers la chaise électrique, le policier se rappelle le début de l'histoire....