В новой части игры «Братья викинги» Боромир и Эваранд и их сестрички Хельга и Брунгильда, такие же боевые, как и братья, отправились в путешествие на драккаре. Однако в этот раз что-то пошло не так: легли спать викинги на корабле, а вот проснулись — на небесных островках. Оказалось, что именно тут, в странной древесной тюрьме заточен злой Колдун. Это он своей магией притянул викингов на летающие острова, чтобы они его освободили. И, конечно же, обманутые Колдуном братья и сестры разрушили темницу, за что едва не поплатились жизнью. Ведь Повелитель непогоды скинул их на землю!

Несмотря на это, викингам удалось уцелеть, и теперь им нужно отправиться вслед за Колдуном, спасти от неминуемой гибели живые деревья, получить от них волшебные семена и исправить свою ошибку, вновь посадив злодея в тюрьму. По пути к ним присоединяется белка Рататоск, которая помогает найти парочку деревьев, а также собирает ягоды и орехи.

В этой части игры боги никак не помогают героям. Викинги сами ошиблись, и сами же исправляют свою ошибку. Зато вас ждет встреча со старыми и новыми персонажами: живые деревья, хранительница Атлантиды, забавное и симпатичное Лох-несское чудовище, предприимчивый фермер, знающий тайну верескового меда шотландец, огромный кровожадный кролик, алчный гном и многие другие! Кто-то из них помогает, кто-то мешает, кто-то дает викингам разнообразные поручения и задания.

В игре традиционно есть три режима прохождения: легкий (без ограничения по времени), средний, со стандартным временем, и сложный, при котором время строго ограничено. Также для прохождения помогут различные бустеры и новое здание, дом викингов, в котором можно получить еще одного рабочего.