Agnis, jeune Islandaise, accompagne son père pour une traversée en knvrr, navire marchand viking. Elle va l'aider à choisir les tissus qu'il rapportera de Norvège. A leur retour, leur village a été abandonné. Un berger leur explique qu'un explorateur, Erik le Rouge, a découvert une île géante et que tout le monde l'a suivi. Agnis et son père commencent leur périple pour les rejoindre.