Plena Edat Mitjana, al segle X. Un-Ull, un enigmàtic guerrer amb una força sobrehumana, que ha estat esclavitzat durant anys, mata al seu amo i aconsegueix escapar amb l'ajuda d'un nen al qual s'endú amb ell. Després d'enrolar-se en un vaixell víking, tots dos emprenen un viatge que els porta a una terra desconeguda, on regnen el dolor i la sang.