1035, Constantinopel: Thorgils Leifsson is onder toezicht van Harald Sigurdsson toegetreden tot de Varangische Garde. Om zijn waarde te bewijzen wordt hij als lokaas gebruikt in een poging om Arabische piraten uit te schakelen die de Byzantijnse scheepsroutes in de Middellandse Zee terroriseren. Wanneer Harald de troon van Noorwegen bestijgt, wordt Thorgils rol belangrijker en wordt hij op een geheime missie gestuurd naar hertog Willem van Normandië om een plan voor een dubbele aanval op Engeland te bezegelen. Op 19 september 1066, de dag dat Haralds 300 schepen tellende vloot uitvaart, waarschuwt een voorspellende droom Thorgils echter voor het feit dat hertog Willem zijn bondgenoten in de val lokt en hem op een nederlaag laat afstevenen. Thorgils begint aan een race tegen de klok in een poging om Harald te waarschuwen voor wat hem boven het hoofd hangt. De vraag is of hij in staat zal zijn om het lot af te wenden, en op die manier het erfgoed van zijn voorvaderen de Vikingen, te redden.
Bericht voor de koning is het spectaculaire en dramatische slot van de Viking-serie.
