Ambientada en la Edad Media Valhalla Rising narra la historia de la huída de One-Eye, un enigmático guerrero de fuerza sobrehumana que ha permanecido esclavizado durante años. Tras matar a su amo One-Eye y un niño se enrolan en un barco vikingo y emprenden un viaje que los llevará a una tierra desconocida donde reinan el caos y la sangre.