Die Winterfrau ist Naaja, ein Inuitmädchen, das im 15. Jahrhundert in Grönland zu überleben versucht. Naaja hat von ihrem Vater jagen, fischen und Hundeschlittenlenken gelernt neben all den Tätigkeiten, die sie als Frau sowieso beherrschen muss in der kalten, weißen Einsamkeit. Aber wie alle Menschen ihres Stammes ist sie voller Aberglauben und weiß, dass sie Schuld am Tod ihres Vaters trägt, denn hat sie nicht seine blutenden Wunden nach einer Eisbärenattacke verbunden, obwohl sie gerade unrein war durch ihre einsetzende Periode? Zurückgekehrt zu ihrem Stamm heiratet sie, bleibt aber kinderlos, weswegen ihr Mann schließlich eine Zweitfrau nimmt. Als Naaja ihre Schuld am Tod des Vaters gesteht, wird sie als Zauberin ausgestoßen aus der Gemeinschaft und dem fast sicheren Tode überantwortet. Allein in der Winterhölle überlebt sie dank ihrem Pragmatismus, aber auch dank der mystischen Verbindung zu ihrem Totemtier, einem Raben. Die Inuitfrau findet und pflegt den verletzten jungen isländischen Jäger Mikjáll in der Wildnis zurück ins Leben. Er nimmt sie mit als seine Frau in den Süden Grönlands, wo die 'Bleichen', die Isländer, auch 'Hundekopfmenschen' genannt von den Inuit, eine Siedlung aus Bauernhöfen gegründet haben. Aber auch dort kann Naaja nicht zur Ruhe kommen, denn die Isländer sind Christen und betrachten die Heidin mit Misstrauen.
Dann kommen Piraten, um das kleine Dorf auszurauben und seine Bewohner in die Sklaverei zu verkaufen...
Ein hartes Leben im 15.Jahrhundert in einem leeren, kaum zivilisierten Land. Der Tod ist immer nur einen Schritt entfernt. Es gibt keine Helden, die strahlend ein happy end herbeiführen. Man versucht zu überleben, pragmatisch zu sein. Vilborg Davidsdóttir bringt dem Leser diese völlig fremde Welt nah. Man fühlt mit Naaja, schüttelt manchmal den Kopf und recherchiert auch öfter mal nach, denn die Autorin nennt viele interessante historische Fakten über Kultur und Geschichte der Inuit und der Isländer, über die man gern noch mehr wüsste. Fast bekommt man Lust, die weite Natur Grönlands und auch Islands einmal zu sehen, die exotischsten Länder Europas.