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. A 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...