En Norvège, en l'an 850, la vie est rude dans les fjords. La famine sévit et les raids des proscrits bannis pour leurs crimes déciment la population. Après l'attaque de son village, Eirik Ivarson est contraint de chercher de l'aide. Piégé par l'hiver, il est recueilli par un clan voisin et rencontre une jeune fille qui ne ressemble à nulle autre. Asa est une guerrière qui se bat comme le plus farouche des Vikings. Elle aime la nuit, les dragons. Sauvage, elle repousse farouchement les avances de tout prétendant.
Eirik sera-t-il le seul homme capable de réveiller la femme en elle ?