C'est la première fois qu'Agnis, jeune Islandaise, accompagne son père pour une traversée en knörr, ce navire marchand viking. Elle va l'aider à choisir les tissus qu'il doit rapporter de Norvège. À bord, et sur place, que de découvertes ! Au retour, les marins trouvent leur village abandonné.
Un berger les informe: Erik le Rouge, l'explorateur, est revenu avec une nouvelle extraordinaire !
Il a trouvé une nouvelle terre, une île géante, le Groenland. Il est reparti là-bas et tous l'ont suivi.
Agnis et son père essaient de les rejoindre, en bravant la tempête.