Lấy bối cảnh hơn một nghìn năm trước vào đầu thế kỷ 11, "Huyền Thoại Viking: Valhalla" ghi lại những cuộc phiêu lưu của những nhân vật Viking nổi tiếng nhất trong lịch sử: nhà thám hiểm huyền thoại Leif Erikson (Sam Corlett thủ vai), em gái Freydis Eriksdotter (Frida Gustavsson thủ vai) nóng tính và bướng bỉnh của anh, cùng hoàng tử Bắc Âu đầy tham vọng Harald Sigurdsson (Leo Suter thủ vai). Cốt truyện mùa thứ hai diễn ra không lâu sau thất bại của các anh hùng tại Kattegat; sự kiện này đã đập tan giấc mơ và thay đổi vận mệnh của họ. Họ bỗng chốc trở thành những kẻ chạy trốn khắp Scandinavia, buộc phải thử thách tham vọng và lòng dũng cảm của mình ở thế giới bên ngoài vịnh hẹp Kattegat.