은퇴 후 10년, 뿔뿔이 흩어졌던 레전드급 CIA요원 ‘R.E.D’는 ‘밤 그림자’의 재가동을 막기 위해 다시 뭉친다. 하지만 미 국방부와 FBI, 그리고 영국 MI6, 러시아 정부까지 ‘밤 그림자’의 행방에 혈안이 되어 'R.E.D'를 없애려 하고, 그들은 세계 정부 조직들보다 먼저 ‘밤 그림자’를 찾아 제거해야만 한다.
신들의 왕 제우스(리암 니슨)와 그의 전지전능함을 질투한 지옥의 신 하데스(레이프 파인즈) 사이에서 일어난 전쟁으로 인해 인간세상이 혼란과 고통을 겪게 된다. 이에 아버지 제우스에게서 물려 받은 강인함과 인간인 어머니에게서 물려 받은 자비로움을 갖춘 영웅 페르세우스(샘 워싱턴)는 인간들을 구할 수 있는 절대적인 힘을 얻기 위해 금지된 땅으로 떠난다. 천마(天馬) 페가수스를 탄 채 군대를 진두 지휘한 페르세우스 앞에는 전설의 메두사를 거쳐 해저괴물 크라켄까지 험난한 여정이 예고되는데…
