On a rocky coast in Britannia, a raiding party of Angles led by Cenric the Brazen and his son, AEldred, capture a remote Roman village. As they line the survivors on the beach, AEldred is taken aback by two slaves deeply in love. Emboldened, he claims the couple for himself, saving them from the slave markets. Cenric, a warrior obsessed with his reputation, argues with AEldred, which quickly divides the group. Cursing his son, Cenric soon departs with half his crew and half the loot.
AEldred and his two new companions, Davus and Venaia, live in peace for several years. After changing his name to Wulfscir, Davus begins to teach AEldred about the world, philosophy, and God. In exchange, AEldred teaches Wulfscir how to wield a sword and shield.
One evening, the village is attacked by Picts. Amidst the battle, Venaia is captured and carried away. Thus, Wulfscir makes it his purpose to rescue his wife. AEldred choses to accompany him on a great adventure through Romano-Britain and Pictish Caledonia.