The year is 1000 A.D. and young Leif Ericson has just fled to Greenland to escape the vicious plundering of his native Iceland. When Eric falls for a beautiful slave girl and his disapproving father casts a dark shadow over the relationship, the heartbroken young adventurer sets out on the uncharted seas to tempt fate and find his destiny in the New World. Subsequently forced to return to Greenland after learning that his father is in grave danger, Leif sets sail once again to help his father, and reclaim his one true love.

Το παραμύθι αναφέρεται στην ιστορία ενός νεαρού Βίκινγκ κάπου στον δέκατο αιώνα, όταν αυτός ερωτεύεται μια σκλάβα και ο πατέρας του, του αρνείται να την παντρευτεί. Απογοητευμένος θα σαλπάρει στον Ατλαντικό ωκεανό, όπου και θα αντιμετωπίσει πειρατές και κατακτητές μέχρι να φτάσει στον Νέο Κόσμο. Εκεί, θα περιπλανηθεί για πολλά χρόνια, μέχρι να επιστρέψει στην πατρίδα του πλούσιος και δυνατός.