Die Handlung ist in einer fiktiven Welt angesiedelt und spielt auf den Kontinenten Westeros, den Sieben Königreichen sowie im Gebiet der "Mauer" und jenseits davon im Norden und Essos. In dieser Welt ist die Länge der Sommer und Winter unvorhersehbar und variabel; eine Jahreszeit kann Jahre oder sogar Jahrzehnte dauern. Der Handlungsort auf dem Kontinent Westeros in den Sieben Königreichen ähnelt dabei stark dem mittelalterlichen Europa. Die Geschichte spielt am Ende eines langen Sommers und wird in drei Handlungssträngen weitgehend parallel erzählt. In den Sieben Königreichen bauen sich zwischen den mächtigsten Adelshäusern des Reiches Spannungen auf, die schließlich zum offenen Thronkampf führen. Gleichzeitig droht der Wintereinbruch und es zeichnet sich eine Gefahr durch eine fremde Rasse im hohen Norden von Westeros ab.

„Vikings: Valhalla“ spielt vor über eintausend Jahren im frühen 11. Jahrhundert und zeigt die heldenhaften Abenteuer einiger der berühmtesten Wikinger aller Zeiten, darunter der legendäre Entdecker Leif Eriksson, seine feurige und eigenwillige Schwester Freydis Eriksdotter und der ehrgeizige nordische Fürst Harald Sigurdsson. Als die Spannungen zwischen Wikingern und englischen Adligen einen blutigen Höhepunkt erreichen und die Wikinger auch untereinander angesichts ihres widersprüchlichen christlichen und heidnischen Glaubens aneinandergeraten, begeben sich diese drei Wikinger auf eine abenteuerliche Reise, die sich über Ozeane und Schlachtfelder erstreckt. Ihr Kampf ums Überleben und ihr Streben nach Ruhm führt sie von Kattegat nach England und weit darüber hinaus.