In anul 1000 dupa Hristos, un razboinic mut cu un singur ochi poreclit One-Eye este tinut prizonier de catre capetenia de trib scandinav Barde si folosit pe post de concurent in lupte similare cu cele de gladiatori. Ajutat de catre un sclav pe nume Are, eroul cu puteri supranaturale reuseste sa il ucida pe Barde si sa evadeze, imbarcandu-se pe o corabie vikinga unde il intampina un grup de pelerini crestini condusi de catre Kare si Gudmund, al coror scop este sa recupereze pamantul sfant al Ierusalimului. In scurta vreme proviziile de hrana sa epuizeaza, apa pe care navigheaza este prea sarata pentru a fi bauta, iar o ceata densa invaluie corabia impiedicandu-i pe pasageri sa observe locurile pe langa care trec, pelerinii considerandu-l responsabil pe strainul One-Eye pentru nenorocirile cu care se confrunta si ridicandu-si vocile impotriva lui. Atunci cand ceata se risipeste, pasagerii vad un pamant nou despre care cred ca este mitica Valhalla, echivalentul viking al Raiului, desi in realitate ar putea fi vorba despre America...