Face à des sénateurs n’ayant jamais vu un champ de bataille, Lucius a bien du mal à convaincre que leurs adversaires, les redoutables guerriers caledonii, se sont alliés à d’invincibles géants qui ne redoutent nullement ses légionnaires. Démis de ses fonctions et renvoyé en Caledonia, il est chargé de l’édification d’un mur censé assurer la défense des légions romaines en territoires conquis.