Фильм «Варяг» — это масштабная историческая сага, разворачивающаяся в жестоком мире раннего Средневековья. Действие начинается в конце IX века, когда юный принц Амлет становится свидетелем убийства своего отца, короля Орвандилла, его дядей Фьолниром, который тут же захватывает трон и мать мальчика, Гудрун.
Фильм переносит зрителя в эпоху кровопролитных войн Рима с Парфией. После неудачного сражения два легиона римской армии застревают в суровых, покрытых снегом горах Армении, где солдаты гибнут от холода и голода. Основные силы империи отступают, и путь к спасению лежит через две недели опаснейшего перехода по территории, кишащей парфянскими патрулями.