Vikings: Valhalla, 793 yılına yakın bir tarihte başlayan ve onlarca yıl sonra keşfedilen “Vikingler” serisinin bitiminden 100 yıl sonrasını konu ediyor. Dizi, bin yıldan fazla bir süre önce, 11. yüzyılın başlarında, tarihteki ünlü Vikinglerin, özellikle de kaşif Leif Eriksson, kız kardeşi Freydis Eriksdotter ve İskandinav prensi Harald Sigurdsson'un maceralarını anlatıyor.