O romano Marcus Valerius e seu aliado são enviados ao território galês, que romperam um tratado de paz com Roma. Seu objetivo é castiga-los e renegociar o acordo. Vai unir-se a sua causa, Antea, a filha do chefe gaulês assassinado que buscava a paz com os romanos.