Lord Alwin, comte de Northumbrie, est capturé lors d’une expédition viking et envoyé comme esclave en Norvège. Là-bas, il est acheté par Helga, une « orpheline de sang noble » sous la tutelle de Leif Ericsson. Esclave en révolte, il échappe de peu à une exécution en demandant le jugement par un duel entre Egil et lui, dont il sort vainqueur, épargnant la vie de son adversaire. Helga livre alors son esclave à Leif Ericsson. Leif, aidé du roi Olaf, le premier roi chrétien de Norvège, monte une expédition vers le Groenland qu’a découvert son père païen, Erik le Rouge, qui tue systématiquement tous les chrétiens sur son chemin. Quand Leif débarque auprès de son père, il est bien reçu et Eric donne même son consentement à son mariage avec Helga, mais quand il apprend que son fils s’est converti au dieu unique, il le renie, refusant de lui donner des vivres. Des heurts éclatent, obligeant Leif et Helga à s’enfuir avec l’équipage en cinglant vers leurs terres. Sur la route du retour, Leif et Helga se déclarent mutuellement leur amour et Leif décide leur mariage à la prochaine lune. Egil, qui les accompagne dans cette expédition, est un soupirant malheureux de Helga. Par jalousie, il fomente une mutinerie de l’équipage qui appréhende cette course aux confins du monde. Quand il s’apprête à poignarder Leif, le comte esclave Alwin s’interpose et est blessé à la place de son maître. Leif se bat contre Egil et le tue. Mais il devient furieux quand la belle Helga lui confesse qu’en vérité elle a toujours été amoureuse d’Alwin. Leif est décidé à supprimer son rival, inconscient, mais sa foi chrétienne retient sa main. Plus tard, la terre nouvelle est maintenant en vue. Leif débarque, portant une croix de fortune. Il fait ériger une tour de pierre et noue des contacts amicaux avec les indigènes. Quand il prend le large pour retourner en Norvège, Alwin, Helga et une poignée de compagnons décident de rester sur cette terre accueillante. Une voix-off déclare alors que la tour de pierre est encore sur pied, à Newport.