„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.

Im Jahr 1422 versetzt eine Mordserie die mittelalterliche Stadt Tallinn in Aufregung. Als die Leiche eines berühmten Ordensritters auf ungewöhnliche Weise geschändet wird, übernimmt Melchior Wakenstede (Märten Metsaviir) die Ermittlungen. Der junge Mann ist nicht nur ein anerkannter Apotheker, Gerüchten zufolge kann er auch mit den Toten kommunizieren.