De barbaarse, maar onoverwinnelijke slaaf One-Eye ontsnapt aan zijn bestaan als slaaf en ontmoet een groep tot het Christendom bekeerde Vikingen die hem mee neemt om het Beloofde Land en de beloofde Stad te bevrijden. Na een eindeloze en barre tocht belanden ze aan een onbekende, verlaten kust. Wat volgt is een periode vol geweld waarin de heidenen en Christenen zich even bloeddorstig tonen.