Em Um Homem da Flórida, a namorada de um chefe da máfia desaparece e, ao que tudo indica, o paradeiro da bela e intrigante Delly West (Abbey Lee) está na Flórida. Para Mike Valentine (Edgar Ramírez), ex-policial que acaba ficando com a missão de encontrar a jovem, o ensolarado estado americano é o maior problema do trabalho, já que é sua nada amada terra natal. Ao retornar à Flórida depois de muitos anos distante, ele acaba se envolvendo em uma jornada caótica cheia de segredos e pessoas perigosas.