История начинается с того, что игрок в роли Рагнара проходит инициацию в орден воинов, поклявшихся защищать рунные камни, магические творения Одина, которые связывают злого бога Локи и не дают ему устроить Рагнарок - конец света. Рагнар завершил свое посвящение, победив в бою великого воина Ульфа, когда к ним врывается воин и сообщает, что викинг по имени Конрак возглавляет набег на союзную деревню. Рагнар и остальные воины его деревни собираются на корабле, чтобы сразиться.