Действие разворачивается через семь лет после последних событий, и открывает новый театр военных действий в Средиземноморье. Уважаемый лидер грозной варяжской гвардии Византийской империи, норвежский принц Харальд Сигурдссон, разрабатывает стратегию наилучшего способа взять Сиракузы и выбить сарацинов из Сицилии. Ему очень помогает его лучший друг и попутчик Лейф Эрикссон, который стал настоящим средневековым самоучкой. Лейф изобретает печально известное зажигательное оружие под названием греческий огонь, о чем он виновато сожалеет, когда охваченный завистью греческий генерал Маниак применяет это вещество к беззащитным гражданским лицам. После своего триумфального возвращения в Константинополь Харальд и Маниак прокладывают подлый, кровавый курс столкновения, в то время как обеспокоенный Лейф решает плыть на запад, с мечтой ступить на американский континент, который гренландец когда-то мельком увидел еще будучи ребенком. Но сначала Лейф хочет узнать, что случилось с его сестрой. Как выясняется, многое. Воительница Фрейдис Эйриксдоттир теперь верховная жрица и лидер Йомсборга, последней нехристианской европейской колонии викингов. Она также яростно защищающая мать сына, о котором Харальд не знает, постоянно попадает в плен и сбегает. Женщина хочет привести свой народ в ту по-настоящему зеленую землю, о которой ей рассказывал ее брат, когда они были детьми. Их отец, Эрик Красный, не в восторге от этой идеи.
