Das Jahr 1000: Der große Krieger "Einauge" (Mads Mikkelsen) wird wie ein Sklave gehalten und zu brutalen Schaukämpfen gezwungen. Als ihm die Flucht gelingt, schließt er sich kriegerischen Wikingern an und sticht mit ihnen in See. Nach einer Odyssee erreicht das Schiff endlich ein unbekanntes Land. Sie glauben, 'Walhalla', den Ruheort der in einer Schlacht gefallenen Krieger, erreicht zu haben. In der neuen Welt müssen sich "Einauge" und die Wikinger einem grausamen Schicksal stellen ...