Remi François (Christian Clavier) é conhecido também como Jack Palmer, um detetive particular que se acha tão irresistível com as mulheres quanto bom em seu trabalho, é contratado para encontrar Ange Leoni (Jean Reno), um corso que herdou um dinheiro limpo, mas que desapareceu no ar. O que parecia ser uma missão simples, se torna um verdadeiro pesadelo para Jack Palmer assim que ele aterrissa na fabulosa ilha da Córsega. Tudo parece contribuir para que ele não encontre Ange Leoni, desde os locais que relutam a conversar, passando por separatistas que o seqüestram, policiais pouco cofiáveis até chegar ao próprio Leoni. Depois desta missão, Jack Palmer nunca mais trocará o céu cinzento de Paris pelo paraíso que se tornou para ele um verdadeiro inferno.