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