Primeiros anos depois de Cristo. Quintus, o único sobrevivente de um ataque selvagem a uma fortificação romana de fronteira, decide alistar-se na IX legião do General Virilus e juntar-se à missão de exterminar as terríveis tribos conhecidas como Pictos. Quando a legião sofre um ataque surpresa, Virilus é capturado. Quintus e os poucos soldados que sobreviveram terão de lutar em campo inimigo   na tentativa de salvar o general.