Alors que Nils et les oies sauvages s'arrêtent pour la nuit sur les rives d'un lac, ils font la rencontre de Lina, une jeune elfe au grand coeur. La petite créature haute comme trois pommes a besoin d'aide ! Son grand-père est prisonnier du terrible Elfe noir. N'écoutant que son courage, Nils s'enfonce dans les profondeurs de la terre à la recherche du repaire de celui que tous redoutent...