עלילת "ויקינגים: ואלהאלה" מתרחשת לפני יותר מאלף שנה, בראשית המאה ה-11, ומתעדת את הרפתקאותיהם של כמה מהדמויות הוויקינגיות המפורסמות ביותר בהיסטוריה: החוקר האגדי ליף אריקסון (סם קורלט), אחותו החמתית וההפכפכה פרידיס אריקסדוטיר (פרידה גוסטבסון), והנסיך הנורדי השאפתן האראלד סיגורדסון (ליאו סוטר). עלילת העונה השנייה מתרחשת זמן קצר לאחר תבוסתם של הגיבורים בקטגט; אירוע זה ניפץ את חלומותיהם ושינה את גורלם. הם מוצאים את עצמם לפתע כנמלטים בסקנדינביה, ונאלצים לבחון את שאיפותיהם ואומץ לבם בעולם שמעבר לפיורד קטגט.