Principis del segle XI. El príncep víking Thorvald, acompanyat dels seus millors guerrers, s'embarca en un navili lleuger per localitzar el seu pare, el Rei Eurich, desaparegut alguns anys abans. Després de diverses setmanes solcant mars desconeguts i plens de perills, arriben, per fi, a terra ferma; una terra on ensopeguen amb l'hostilitat dels nadius.