Plena Edad Media, en el siglo X. One-Eye (Mads Mikkelsen), un enigmático guerrero con una fuerza sobrehumana, que ha permanecido esclavizado durante años, mata a su amo y logra escapar con la ayuda de un niño al que lleva consigo. Tras enrolarse en un barco vikingo, emprenden un viaje que los lleva a una tierra desconocida, donde reinan el dolor y la sangre.