События фильма «Варяг» разворачиваются в Исландии десятого века. Датский феодал по имени Горвендил прославился на весь мир невероятной силой и мужеством. Его слава вызвала зависть исландского короля Коллера, и однажды он вызвал его на поединок. Горвендил и Коллера условились, что к победителю перейдет все богатство побежденного. Поединок завершается победой Горвендила, и ему переходит все королевское состояние. Главный герой фильма – Амлет, сын короля Горвендила, которого убили, когда мальчику было всего девять лет. Теперь Амлет - сильный и храбрый воин, который мечтает только об одном – отомстить Коллеру за смерть отца.