Однажды утром Сольвейг просыпается и обнаруживает, что Хальфдан, ее отец, пропал. Хальфдан — наемник из викингов. Он стремится отправиться вслед за своим другом Харальдом Хардрадой в Миклагард (Константинополь), где тот служит предводителем императорской дружины. Но, не взяв с собой дочь, Хальфдан нарушил обещание, которое дал ей. Сольвейг решает последовать за ним. В крошечной лодочке пускается она в путь, полный множества приключений и испытаний. Ей предстоит встретить корабль-призрак и рабыню...