세상에서 가장 강력한 무기를 찾아 미지의 땅으로 떠난 최고의 전사 ‘윌리엄’(맷 데이먼)과 ‘페로’(페드로 파스칼)는 60년마다 존재를 드러내는 적에게 공격을 당해 동료들을 잃게 되고, 이 정체불명의 적으로부터 인류를 보호하는 최정예 특수 부대 ‘네임리스 오더’와 마주하게 된다.
한편, 세상을 지키는 유일한 장벽, ‘그레이트 월’까지 놈들로부터 공격을 입게 되자, 윌리엄과 페로는 인류의 운명을 지키기 위해 네임리스 오더에 합류하고, 피할 수 없는 거대한 전쟁에 휘말리게 되는데...