Dois super-agentes da C.I.A., Jane (Kathleen Turner) e Jeff Blue (Dennis Quaid), largaram suas atividades para se dedicar ao bebê deles, Jane Louise, que tem apenas seis meses. Eles vão passar férias em Nova Orleans, mas logo Jeff encontra problemas quando dois ladrões amadores tentam assaltá-lo. Jeff os derrota usando só uma mão, pois na outra segurava Jane Louise, e vai embora. Porém a polícia local, se baseando no depoimento de uma testemunha, chega até Jeff, que diz que nada aconteceu com ele. Entretanto estes ladrões são raia miúda comparados com Paulina Novacek (Fiona Shaw), uma contrabandista internacional de armas que está agindo em Nova Orleans. Frank (Richard Jenkins), um colega da C.I.A., pede que eles ajudem a localizar estes criminosos. Eles estão sendo ajudados por um dos ladrões que tentaram roubar Jeff, que se autodenomina "Muerte" (Stanley Tucci) e se sentiu humilhado por ter tomado uma surra, procurando agora incessantemente se vingar.