Vinte anos depois do desaparecimento da Nona Legião nas montanhas da Escócia, o jovem centurião Marcus Aquila veio tentar solucionar o mistério e restaurar a reputação do seu pai, o comandante da legião perdida. Acompanhado pelo escravo Esca, cruza a Muralha de Adriano até à Caledónia, onde irá enfrentar tribos selvagens para recuperar o emblema da legião do seu pai .