Nội dung phim Huyền thoại Vikings: Valhalla lấy bối cảnh nhiều năm sau những người Viking, sự kết thúc của Thời đại Viking đến gần khi nước Anh chống lại họ. Sau cái chết của Vua Edward the Confessor, ba lãnh chúa tuyên bố lên ngai vàng nước Anh. Leif Erikson đã dẫn dắt Greenlanders băng qua Bắc Đại Tây Dương. Anh ấy trung thành với gia đình của mình, nhưng gặp rắc rối với cha mình, Erik the Red. Freydís Eiríksdóttir là em gái cùng cha khác mẹ của anh.
Câu chuyện trong Huyền thoại Vikings: Valhalla tiếp tục từ một cuộc tấn công tình dục bởi những người Viking theo đạo thiên chúa đã khiến cô trở nên chống lại Cơ đốc giáo và cô trở thành nhà lãnh đạo của tôn giáo Old Norse chống lại Cơ đốc giáo đang trỗi dậy ở Scandinavia, và sẽ tìm kiếm một ngôi nhà mới cho người dân của mình. Cô ấy bị lôi cuốn vào một mối quan hệ lãng mạn với Torsen, một người Viking Cơ đốc giáo từ một gia đình hoàng gia. Torsen là một phần của một tiểu đoàn đang được tập hợp bởi Vua Harald Hardrada để trả thù cho vụ thảm sát. Anh ta được hướng dẫn bởi Alienor, nữ hoàng của anh ta và Bá tước Colby, một cố vấn Anglo-Saxon.