서기 140년, 로마9군단 전체가 20년 전 의문의 실종을 당한 스코틀랜드에 사령관이던 아버지의 명예를 회복하고 실종의 미스터리를 풀고자 젊은 백인대장 마르쿠스 아킬라가 찾아든다. 브리타니아 노예 하나만 대동한 채 마르쿠스는 9군단의 황금휘장을 되찾기 위해, 아버지의 복권을 위해 하드리아누스 장벽(로마의 브리타니아 북쪽 국경)을 넘어 미지의 칼레도니아 고지대로 야만족과의 조우를 감행하려는데