O Viking Leif Ericsson deixa a Noruega para procurar novas terras, a oeste da Groelândia. No caminho, ele compete pelo amor de Helga com seu companheiro Egil, the Black e Alwin, um escravo inglês. Mais um conflito surge quando ele para na colônia de seu pai Eric, O Vermelho, na Groenlândia: Leif se converteu ao Cristianismo, fato que desperta todo o ódio de seu pai. Leif também tem que lidar com a agitação e insatisfação de sua tripulação, que teme os caminhos perigosos e desconhecidos a serem percorridos.