Tredje delen i Tusenårsriket, Bastarden, tar sin början år 955 och det börjar illa för Ulv Palnatoke. Hans silver har stulits, hans hustru mördats och hans två söner samt hans fosterson Sven (oäkta son till Harald Blåtand) har tagits till fånga och skickats till Gotland. En rasande Ulv sätter segel för att befria sönerna. Ulvs problem fortsätter när den kristne kung Otto den store börjar göra livet surt för danerna. Harald Blåtand beordrar Ulv att förstärka försvaret vid befästningen Danevirke längs den södra gränsen. Men som vanligt väljer Ulv att göra saker på sitt eget unika sätt och det slutar bl.a. med det största sjöslag som nordborna någonsin skådat.