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

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

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