В конце IX века на небольшом острове в Северной Атлантике разворачивается драматическая история. Король Орвандилл, тяжело раненный, возвращается к своей жене Гудрун и сыну Амлету с намерением передать ему трон перед предстоящей смертью на поле боя. Однако его судьба трагически меняется: брат Фьолнир убивает короля, отрубив ему голову, и захватывает власть вместе с королевой. Мальчик Амлет удаётся спастись.
Спустя годы он превращается в могучего викинга, полного жажды мести. Ведьма указывает ему путь к возмездию, и Амлет узнаёт, что его отец-убийца вместе с матерью обосновались в Исландии. Славянские рабы сопровождают его в этом путешествии на корабле, где он встречает Ольгу из Березового леса, чьё присутствие вызывает его интерес.
Имя "Варяг" в данном контексте неслучайно: оно отсылает к собирательному обозначению скандинавских народов на Древней Руси, подчеркивая происхождение главных героев. Фильм сочетает элементы драмы, фэнтези и боевика, погружая зрителя в мир древних легенд и мести, где каждый выбор персонажей ведет к непредсказуемым последствиям.