Dans l'Antiquité, Rome a conquis un vaste empire autour du bassin méditerranéen. Cela ne satisfait pas le général Servius Tarsa qui sait qu'un autre monde existe au-delà des colonnes d'Hercule. Il organise donc une expédition et prend le commandement d'une légion de vétérans. Un périple commence alors pour Marcus Livius Salveris, un jeune soldat né en Ibérie.