Над либретто трудились Юрий Станишевский и Александр Быструшкин. Сюжет незамысловат. Это романтическая история любви дочери киевского князя Ярослава Мудрого Елизаветы и отважного воина, принца Гаральда. Став королевой, она вместе со своим венценосным супругом основала столицу Норвегии — Осло. По сохранившимся документам Елизавета была не только красивой женщиной, но и мудрой королевой. Она мужественно перенесла известие о гибели своего мужа во время похода на Англию. Интересы государства заставили Елизавету еще раз выйти замуж, на этот раз за датского короля Свена.
Музыку к балету написал Евгений Станкович. «Для меня тема викингов (варягов) не нова, — подчеркнул Евгений Федорович. — Впервые с ней столкнулся четверть века назад, работая над фильмом Григория Кохана «Ярослав Мудрый». В общей сложности работа над партитурой заняла около года». Уже на первом этапе создатели «Викингов» решили ставить украинский современный балет. Режиссер Виктор Литвинов считает, что хотя день премьеры уже назначен, но работать над спектаклем и оттачивать нюансы ролей и пластику артисты будут еще долго. Консультировать приглашали знаменитого балетмейстера XX столетия Юрия Григоровича, а также худрука театра «Сузір'я» Алексея Кужельного. По словам авторов, нынче нам не хватает произведений о сильных, мужественных и красивых людях. Этот пробел они надеются заполнить «Викингами».