В новой части игры «Братья викинги» действие в основном происходит в Мидгарде. После победы над атлантами прошло совсем немного времени в покое, но неожиданно на Мир людей обрушилась новая напасть. За одну ночь природа вдруг изменилась до неузнаваемости. Пожухли все растения, завяла листва на деревьях, и кабаны бегут из леса к людям поближе. Викинги отправляются в лес, чтобы узнать, что случилось, и обнаруживают там огромную трещину в земле и крылатое чудище, виверну, которая уже свила гнездо и явно намерена тут поселиться.

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

В игре вас ждет встреча со старыми и новыми персонажами. Это боги, хранительница Атлантиды, титаны, великаны, пираты, ведьмы и, конечно же, безбашенный гном Ларрим, который в каждой части игры попадает в какую-нибудь передрягу. Новых персонажей немного, но они довольно основательные. Например, злобные виверны так сильны, что их может победить только усиленный алтарем Эваранд, а их гнезда может разрушить только усиленный Боромир.

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