Höde, une jeune Viking, vit depuis son enfance à proximité de la cour du roi et de la princesse Nanna. Au fil du temps, des sentiments amoureux sont nés entre les deux adolescentes. Lorsque le père de Nanna apprend la nouvelle, Höde décide d'endosser la responsabilité pour la sauver d'une mort certaine. Elle est condamnée à errer dans le labyrinthe de Fafnir, où de terribles épreuves l'attendent.