Події розгортаються на початку 11 століття. У центрі сюжету - таємничий і німий норвезький воїн, відомий як Одноокий. Історія починається з того, що Одноокий потрапляє в полон до клану вікінгів, які змушують його битися як гладіатора. Однак йому вдається вирватися на волю, взявши з собою хлопчика на ім'я Аре. Разом вони вирушають у подорож, яка веде їх через підступні ландшафти та невблаганні місцевості.
Заглиблюючись у невідоме, вони приєднуються до групи християнських вікінгів, які шукають Єрусалим. Однак вони губляться в густому тумані, який їх оточує, що змушує їх повірити в те, що вони потрапили в міфічне царство Вальгаллу, потойбічний світ для воїнів-вікінгів.