의문의 총격 사건으로 권고사직을 하게 된 빌리 (마크 월버그)는 7년이 지난 지금, 사설 탐정으로 일을 하고 있다. 그러던 어느 날, 빌리가 해고되도록 조장한 장본인이기도 한 야망 있는 뉴욕 시장 니콜라스 (러셀 크로우)가 자신의 아내 캐틀린 (캐서린 제타 존스)의 불륜을 조사하기 위해 빌리를 고용한다. 니콜라스의 의도가 의심스러운 빌리는 그의 뒷조사를 시작하고, 설상가상 캐틀린의 정부가 시신으로 발견되자 자신이 예상했던 것보다 상황이 훨씬 더 복잡하다는 것을 깨닫게 되는데…

할리우드 곳곳을 누비며 사건을 해결하는 탐정 ‘말로’(리암 니슨)는 어느 날 갑자기 사라진 애인 ‘니코’를 찾아 달라는 매력적인 여인 '캐빈디시'(다이앤 크루거)의 의뢰를 받아 조사를 시작한다. 머지않아 말로는 니코의 실종에 숨겨진 충격적인 비밀을 마주하게 되는데… 역사상 가장 위대한 탐정이 온다!