Katla, hija de una mujer cristiana secuestrada por los vikingos en costas de Irlanda, no conoce más vida que la del cautiverio. Por ello, cuando su amo decide ir en busca de Groenlandia, la tierra prometida por Erik el Rojo, debe embarcarse junto a él en una travesía plagada de peligros y penalidades, pero que también la llevará a descubrir el amor. Una vez alcanzado su destino, no obstante, el cruel hijo de su dueño la deja encinta tras violarla y desfigurarla salvajemente. Fruto de ese episodio nace una niña, Bibrau, a la que Katla rechaza al considerarla una enviada del demonio que siempre le recordará la vejación que ha sufrido. Es por ello que Bibrau crece muda y taciturna, al cuidado de Thorbjorg, hechicera y sacerdotisa de Odín. Cuando Leif, vástago de Erik el rojo, lleva la fe cristiana a los asentamientos groenlandeses, Katla ve por fin la posibilidad de ser feliz. Pero la caída de Bibrau en los abismos de la magia negra pondrá en peligro su sueño e, incluso, la existencia misma de toda la comunidad.