Serial Vikings Valhalla mengisahkan tentang awal kehancuran bangsa Viking akibat pertempuran Stamford Bridge pada tahun 1066. Vikings Valhalla menceritakan tentang Leif Eriksson (Sam Corlett), Freydis Eriksdotter (Frida Gustavsson), dan juga Harald Sigurdsson (Leo Sutter). Mereka merupakan tiga orang penjelajah legendaris dari bangsa Viking.
Harald Sigurdsson, yang merupakan pangeran Nordik, memiliki sifat yang sangat ambisius dalam mencapai segala hal yang dia inginkan. Berlatar setting 100 tahun lalu dari cerita pada serial Vikings sebelumnya, ketiga pahlawan tersebut melakukan perjalanan yang epik dan luar biasa. Terjadi konflik antara bangsa Viking dengan bangsawan asal Inggris akibat adanya perselisihan mengenai sebuah kepercayaan yang saling bertentangan satu sama lain. Pertempuran antara bangsa Viking melawan Bangsawan asal Inggris itu pun tak terhindarkan.
