"Très certainement au douzième siècle de notre ère"[3], en Écosse, dans un contexte de contentieux entre les chrétiens et les païens, des chefs de clans vikings et écossais font combattre leurs prisonniers esclaves dans des joutes à mains nues. Le personnage principal, un esclave borgne appelé One-Eye, s'affranchit de son maître Barde en le tuant, puis en s'échappant avec un esclave nommé Are. Tous les deux fuient et rejoignent une troupe de vikings chrétiens qui cherchent à partir en croisade pour Jérusalem. Mais le brouillard dérive leur bateau dans la mauvaise direction, vers une terre inconnue. Les tensions grandissent entre les chrétiens et les affranchis païens, alors que leur situation sur cette terre inconnue empire lorsqu'ils deviennent la proie d'indigènes.