Si Frank Moses (Bruce Willis), dating ahente ng CIA, ay malayo na sa larangan ng patayan matapos magretiro at lubos na nag-e-enjoy sa tahimik na buhay kasama si Sarah (Mary-Louise Parker). Isang araw, walang babala niyang nasaksihan ang malagim na pagkamatay ng dating kasamang si Marvin Boggs (John Malkovich), at siya na rin ang susunod na target na papatayin. Ang lahat ay nagmula sa proyektong "Liwanag ng Nightshade" noong panahon ng Cold War; upang pigilan itong kumalat sa internet, nagmamadaling pinapatay ng gobyerno ng Estados Unidos ang mga nakakaalam tulad nina Frank at Marvin. Nabuhay muli si Marvin, iniligtas ang nakakulong na si Frank, at tumakas silang dalawa kasama si Sarah upang hanapin ang mahalagang tao sa likod ng "Liwanag ng Nightshade." Samantala, inutusan ang MI6 ng Britanya na patayin sina Frank at ang kanyang mga kasama si Victoria (Helen Mirren), at ang pinakamagaling na killer sa mundo na si Han Cho-bai (Lee Byung-hun), na dating may koneksyon kay Frank, ay inupahan din ng gobyerno ng Estados Unidos upang sundan sila. Muling sumiklab ang matagal nang labanan... Batay ang pelikulang ito sa komiks nina Warren Ellis at Cully Hamner.