네로 황제가 통치하던 시대의 로마는 파르티아의 침략으로 점령 당할 위기에 처하고, 아르메니아의 눈 덮인 산에 고립된 로마 파이투스 장군 부대의 병사들은 추위 속에 천천히 죽어간다. 시리아에 주둔한 나머지 로마군은 불과 2주밖에 행군을 못하고 파르티아의 정찰대는 로마군을 습격하러 산으로 몰려온다. 로마군의 지원군 병사 노레노는 코르불로 장군에게 도움을 청하는 서신을 전달할 임무를 맡고 가파른 협곡을 오른다. 불가능해 보이는 임무를 홀로 지게 된 노레노는 머나먼 여정을 통해 삶에서 중요한 가치를 깨닫고 목적지를 향해 한 발 더 내딛는다.