سال برابر با هزار میلادی است و لیف اریکسون جوان به تازگی برای فرار از چپاولگری وحشیانهٔ وطنش یعنی ایسلند به گرینلند گریخته است. وقتی اریک عاشق دختری زیبا از دام است و پدر او با نگاه منفی بر رابطه می‌نگرد، این ماجراجوی دل‌شکسته راهی دریاهای نااشنا می‌شود تا سرنوشت خود را در جهان نو بیابد. پس از اینکه فهمید پدرش در خطر جدی است به گرینلند بازمی‌گردد و دوباره حرکت می‌کند تا پدرش را یاری دهد و عشق واقعی خود را پس بگیرد.