Em 140 DC, 20 anos depois do inexplicável desaparecimento de toda a Nona Legião Hispânica nas montanhas da Escócia, o jovem centurião Marcus chega de Roma para tentar resolver o mistério e restaurar a reputação de seu pai, o comandante daquele importante batalhão. Acompanhado apenas por seu escravo britânico Esca, Marcus aventura-se pelas desconhecidas montanhas da Caledônia, onde irá se defrontar com tribos selvagens.