256 d.C. O Império Romano está abalado. O cristianismo ganha cada vez mais seguidores, entre eles, homens importantes e perigosos que planejam usar a própria autoridade para garantir que sua nova religião obtenha maior influência na região, ameaçando lançar por terra os valores tradicionais do império. Enquanto isso, Balista, um experiente general e sobrevivente do cerco de Arete, retorna à corte imperial em um tempo de intrigas e fanatismo religioso, mas sua recepção não é nada calorosa. Apesar de sua grande coragem e forte lealdade a Roma, ele é malvisto pela maioria dos nobres devido à derrota em Arete e às suas origens como escravo nascido em território germânico. Porém, é na fronteira do leste de Roma — onde um vasto exército de persas sassânidas avança — que está o verdadeiro perigo. Assim, cabe apenas a Balista, o Guerreiro de Roma, proteger o Império Romano dessa ameaça avassaladora.