События сериала «Викинги: Вальхалла» разворачиваются в двенадцатом веке. Главный герой – один из вождей Лейф Эрикссон, знаменитый исследователь, мореплаватель и храбрый боец, который отправляется в новое плаванье, чтобы побороть англичан, пытавшихся навязать силой христианство и заставить викингов отречься от языческих богов. Одержав победу над англичанами, Эрикссон узнает от одного пленного, что где-то далеко, за океаном, есть неизведанные и богатые золотом земли. Так, спустя несколько месяцев плаванья, Лейф и его команда оказываются у берегов Северной Америки за полвека до рождения Христофора Колумба.