Deux ex-prisonniers sont forcés de faire équipe alors qu'ils sont pris pour des agents secrets.

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 !