"ตำนานไวกิ้ง: หอโถงแห่งวาลฮัลลา" มีฉากหลังอยู่ในช่วงต้นศตวรรษที่ 11 กว่าพันปีก่อน เล่าถึงการผจญภัยของเหล่าตัวละครไวกิ้งที่โด่งดังที่สุดในประวัติศาสตร์: นักสำรวจในตำนานอย่างเลฟ เอริกสัน (รับบทโดยแซม คอร์เลตต์), เฟรย์ดิส เอริกส์ดอตเทอร์ น้องสาวผู้มีอารมณ์ร้อนและเอาแต่ใจของเขา (รับบทโดยฟรีดา กุสตาฟส์สัน) และฮารัลด์ ซิกูร์ดสัน เจ้าชายนอร์สผู้ทะเยอทะยาน (รับบทโดยลีโอ ซูเตอร์) เนื้อเรื่องในซีซั่น 2 เกิดขึ้นไม่นานหลังจากเหล่าฮีโร่พ่ายแพ้ที่แคตเทกัต เหตุการณ์นี้ได้ทำลายความฝันและพลิกผันชะตากรรมของพวกเขา พวกเขาพบว่าตนเองกลายเป็นผู้ลี้ภัยในสแกนดิเนเวียในทันที และถูกบังคับให้ทดสอบความทะเยอทะยานและความกล้าหาญของตนในโลกที่อยู่ไกลออกไปจากฟยอร์ดแคตเทกัต