Noruega no século 10. Askur, filho do poderoso Thorgeir, casa-se com Embla, filha de um dos poucos proprietários de terras remanescentes na Noruega, em uma cerimônia pagã. O rei Olav, um cristão implacável, quer remover todos os vestígios de crenças não-cristãs e captura os dois durante a cerimônia. Para libertar Embla, Askur deve ir para a Islândia e converter as pessoas de lá ao cristianismo.