Сюжет приключенческой кинокартины «Вальгалла: Сага о викинге» повествует историю жизни воина Харольда, по прозвищу Одноглазый, который долгие годы был несокрушимым гладиатором и находился в рабстве у норвежца Бардо. У него нет воспоминаний о прошлом, он не знает кто он на самом деле. Однажды ему предоставляется случай совершить побег, он им воспользовался, и учинил кровавую расправу с бывшими хозяевами, разорвав их голыми руками. В живых он оставляет только мальчика по имени Аре, который после следует за ним повсюду. Встречая на своем пути христианских воинов, Харольд принимает их предложение и отправляется в крестовый поход. Трудным оказалось морское путешествие, на корабле заканчивается еда и запасы пресной воды, некоторые отчаявшись, пытаются пить соленую воду и умирают. Особо суеверные считают причиной штиля мальчишку на борту корабля и угрожают ему расправой, но вставший на защиту одноглазый спасает ребенку жизнь. После продолжительных скитаний корабль входит в устье реки. Но это не Святая земля, куда направлялись викинги. На этом их мытарства не заканчиваются, они находят странные могилы, от непонятно откуда взявшейся каменной стрелы умирает проводник. Среди отряда начинается паника, предводитель уговаривает всех успокоиться и нести христианство первобытным людям. Смута вселяется в их ряды, викинги ожесточенно дерутся и убивают друг друга. Главный заходит в воду, дабы провести обряд крещения и тут же гибнет от тучи каменных стрел. Одноглазый с мальчиком и двумя полутрупами пробирается назад к морскому побережью, и уже у кромки воды их окружают индейцы. Одноглазый не оказывая сопротивления, приближается к ним и умирает от полученных смертельных ранений. Мальчик бродит по побережью в одиночестве.