Melvin Smiley (Mark Wahlberg) é um assassino de aluguel que, apesar da "profissão", é amável e tem uma necessidade enorme de ser amado. No entanto, o ingênuo Mel tem sido aproveitado, tanto por suas namoradas quando pelos cúmplices, que o trapaceiam nos "negócios". Mel, Cisco (Lou Diamond Phillips), Crunch (Bokeem Woodbine), Vince (Antonio Sabato Jr.) e Gump (Robin Dunne) trabalham para Paris (Avery Brooks), que chefia um cartel de crime internacional. A quadrilha, querendo mais dinheiro, decide fazer um "serviço por fora", algo que Paris não admite. Assim eles seqüestram Keiko Nishi (China Chow), a filha de um milionário japonês, Jiro Nishi (Sab Shimono). Mas, o moço está falido e é amigo de Paris, que é padrinho da garota e, furioso, quer saber quem o traiu. Quando Cisco, que elaborou o plano, é chamado urgentemente por Paris, ele consegue colocar a culpa em Mel. Enquanto isso Chantel foge com os ganhos de Mel, justamente quando Jeanne Shulman (Lainie Kazan) e Morton Shulman (Elliott Gould), os pais de Pam Shulman (Christina Applegate), a noiva de Mel, chegam na cidade para conhecê-lo. Com suas aflições profissionais e domésticas se colidindo, Mel se vê evitando balas enquanto tentando impressionar os futuros sogros.