필리핀의 어느 도시. 사르미엔토 경찰서장은 자신의 목숨을 건 최후의 미션을 수행하기 위해 오랜 벗이자 베일에 쌓인 스파이 바샤르를 고용한다. 바샤르 역시 그의 마지막 임무로 생각하고 임무를 완수한다. 용의자을 검거한 지 몇 시간 후, 샤르미엔토 서장과 일행은 잔인한 테러리스트의 습격으로 살해당한다. 경찰은 바샤르를 용의자로 단정하게 되고 쫓게 된다. 사실 바샤르는 국제적 암살자 코드명 블랙으로 활동하는 전설적인 킬러이다. 은퇴직전 닥친 최고의 위기상황에서 에이젠트 블랙은 누명을 벋고 복수를 하기 위해 테러리스트들과 처절한 대결을 벌이게 된다.