Vor tausend Jahren herrschten im hohen Norden nicht nur raues Wetter sondern auch sehr raue Sitten. Ein einäugiger, stummer und in Sachen Gewalt sehr bewanderter Krieger (Mads Mikkelsen) wird als Sklave wie ein Tier gehalten und muss zur Unterhaltung seiner Herren Schaukämpfe austragen. Er befreit und rächt sich, und macht sich – begleitet von einem ebenso geflüchteten Sklavenjungen – auf eine abenteuerliche Reise. Er begegnet einer Gruppe Wikinger und schließt sich ihnen auf ihrem – von einem frühen Christentum geprägten – Kreuzzug ins Heilige Land an. Als die Wikinger jedoch nach einer Irrfahrt Land erreichen, ist es nicht Jerusalem, sondern vielmehr Amerika – und das ist gar nicht freundlich zu den Wikingern.