Noruega, século X. Askur, filho do poderoso Thorgeir, casa-se com Embla, filha de um dos últimos propietários de terra na Noruega, numa cerimônia pagã. Rei Olav, um impiedoso cristão, deseja erradicar todos os traços de paganismo e captura os dois durante a cerimônia. Para libertar Embla, Askur deve ir à Islândia e converter os seus habitantes ao cristianismo.