Jest rok 1000 n.e., a młody Leif Ericson właśnie uciekł na Grenlandię, by wymknąć się brutalnym najazdom na swoją ojczystą Islandię. Kiedy Eric zakochuje się w pięknej niewolnicy, a jego nieaprobujący tego związku ojciec rzuca na ich relację ponury cień, zrozpaczony młody awanturnik wyrusza na nieznane morza, by rzucić wyzwanie losowi i odnaleźć swoje przeznaczenie w Nowym Świecie. Zmuszony później do powrotu na Grenlandię, gdy dowiaduje się, że jego ojcu grozi poważne niebezpieczeństwo, Leif ponownie wypływa w morze, by pomóc ojcu i odzyskać swoją jedyną prawdziwą miłość.