Скандинавские божества (конкретно светлый Один и темный Фенрир) в очередной раз поссорились и случайно разнесли Валхаллу вдребезги. В результате выжившие викинги вынуждены были приспосабливаться к новой внешности их родного мира, который превратился в скопление парящих в воздухе островов – осколков Валхаллы. Впрочем игрока поначалу не сильно посвящают в тонкости божественных разборок, заставляя решать более приземленные и будничные проблемы. Главный герой – викинг Эрик – проигрывает в споре свой драгоценный щит и отправляется на поиски нового, ибо бродить по средневековью налегке просто неприлично для такого отчаянного рубаки. Оседлав гигантскую птицу – единственное средство передвижения между островами – он начинает свой длительный путь, еще не представляя, чем для него обернется проигранный спор.