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 penalidade...