요원 활동을 은퇴한 지 어언 10년, 밤 그림자의 재가동을 막기 위해 전설의 CIA 요원으로 구성된 R.E.D가 다시 만난다. 그러나 세계 정부 조직 또한 밤 그림자를 찾기 위해 혈안이 되고, 곧 이 조직을 없애려 한다. 절체절명의 위기 속 전설들은 그 누구보다 밤 그림자를 먼저 찾아야만 한다.