은퇴 후 10년, 뿔뿔이 흩어졌던 레전드급 CIA요원 ‘R.E.D’는 ‘밤 그림자’의 재가동을 막기 위해 다시 뭉친다. 하지만 미 국방부와 FBI, 그리고 영국 MI6, 러시아 정부까지 ‘밤 그림자’의 행방에 혈안이 되어 'R.E.D'를 없애려 하고, 그들은 세계 정부 조직들보다 먼저 ‘밤 그림자’를 찾아 제거해야만 한다.
런던의 한 병원에서 근무하는 간호사 안나(나오미 왓츠)는 14살의 러시아 소녀가 아이를 낳고 죽는 것을 목격하게 된다. 아기의 연고를 찾아주기 위해 소녀가 남긴 일기장에 쓰여진 곳으로 무작정 찾아간 그녀는 그곳에서 러시아 마피아 조직의 운전수인 니콜라이(비고 모텐슨)를 만나게 된다. 니콜라이의 조직은 동유럽에 근거를 둔 런던 최대 범죄조직 보리 V 자콘’ 조직의 보스인 세미온(아민 뮬러-스탈)은 겉으로는 호화로운 레스토랑을 운영하는 중후하고 온화한 경영주이지만 실상은 완벽한 가면을 쓴 냉정하고 잔인한 인물이다. 한편 그의 아들 키릴(뱅상 카셀)은 조직의 이인자로 아버지보다는 니콜라이와 더 끈끈한 정을 가지고 있는데...
