Alan Parker é um membro da Polícia Especial de Miami, que está atrás do fugitivo Tony Roma, um gigolô moderno, ofuscado pelo mito de Elvis Presley e de Hollywood. Truques e enganações de todo tipo são usados pelos dois para atingirem seus objetivos, até que eles são forçados a se tornarem aliados para combater uma gangue de criminosos.