Berlatar pada awal abad ke-11, lebih dari seribu tahun yang lalu, "Viking: Valhalla" mencatat petualangan tokoh-tokoh Viking paling terkenal sepanjang sejarah: penjelajah legendaris Leif Eriksson (diperankan oleh Sam Corlett), adiknya yang berapi-api dan keras kepala, Freydis Eriksdotter (diperankan oleh Frida Gustavsson), serta Pangeran Nordik yang ambisius, Harald Sigurdsson (diperankan oleh Leo Suter). Alur cerita musim kedua terjadi tak lama setelah para pahlawan mengalami kekalahan di Kattegat; peristiwa itu menghancurkan impian mereka dan mengubah takdir mereka. Mereka mendapati diri tiba-tiba menjadi buronan di Skandinavia, dipaksa menguji ambisi dan keberanian mereka di dunia luar fjord Kattegat.