Der zwölfjährige Nils Holgersson hat nur einen großen Traum: Er möchte fliegen. Dem weisen alte Elf Athanor gefällt sein rücksichtsloses Verhalten gar nicht. Doch als er Nils darauf hinweist, wird er vom flinken Jungen gefangen und aufgefordert, ihm einen Wunsch zu erfüllen. Athanor bleibt nichts Anderes übrig: Er macht, dass Nils fliegen kann. Allerdings anders als dieser sich das vorgestellt hatte.

Nils und Martin heben gemeinsam ab in die Lüfte. Ihr erstes Ziel ist es, die Wildgänse, die sie auf dem Hof gesehen haben, zu finden. Das gelingt ihnen auch. Allerdings will Akka, die Anführerin der Schar, nicht, dass die beiden Störenfriede mit ihnen fliegen. Als der gefräßige Fuchs Smirre die schlafende Truppe überfällt, schlägt Nils ihn mutig in die Flucht. Ob sein Einsatz ausreicht, um Akkas Meinung zu ändern?

Nils trifft Lina, ein taffes, kluges Elfenmädchen. Lina ist auf der Suche nach ihrem Großvater. Er wurde vom Dunklen Elfen entführt, der ihn nun in seinem unterirdischen Bau gefangen hält. Dieser Bau ist riesig groß und hat unendlich viele Zugänge. Für Lina und ihr Wiesel Hermann ist es daher schwer, zu ihrem Großvater zu finden. Nils bietet seine Hilfe an. Dem ängstlichen Martin gefällt dieser Plan allerdings genauso wenig wie Akka.

Nils trifft Lina, ein taffes, kluges Elfenmädchen. Lina ist auf der Suche nach ihrem Großvater. Er wurde vom Dunklen Elfen entführt, der ihn nun in seinem unterirdischen Bau gefangen hält. Dieser Bau ist riesig groß und hat unendlich viele Zugänge. Für Lina und ihr Wiesel Hermann ist es daher schwer, zu ihrem Großvater zu finden. Nils bietet seine Hilfe an. Dem ängstlichen Martin gefällt dieser Plan allerdings genauso wenig wie Akka.

Gorgo der Adler ist davon überzeugt eine Gans zu sein. Nils und Martin fragen sich, wieso das so ist und ob es Sinn macht, Gorgo mit dieser Lüge leben zu lassen. Als Nils beschließt, Gorgo die Wahrheit zu sagen, versteht dieser ihn falsch. Er ist überzeugt, dass Nils ihm sagen wollte, er sei zu dick. Während Gorgo an seinem Körper zweifelt, beginnen auch die anderen Fehler an sich zu suchen und zu finden.

Nils kann es kaum fassen: Am Nachthimmel sieht er einen Meteor fliegen. Natürlich will er da näher ran und sein treuer, fliegender Freund Martin muss ihm dabei helfen. An den Meteoriten ran will auch der Dunkle Elf. Er verspricht sich von dem magischen Sternenschein unendlich große Macht. Dass ausgerechnet Nils den Stein vor ihm findet, versetzt den Bösewicht in große Wut.

Auf der Suche nach etwas Essbarem stoßen Nils und Gorgo auf einen Sack voller Kekse. Doch auf den hat auch schon jemand anderes ein Auge geworfen: Ein hungriger kleiner Lemming. Nachdem der Lemming nicht teilen will, liefern sich Nils und er einen Kampf um die Kekse. Dabei landen die beiden in einer tiefen Grube. Zu zweit dort gefangen, stellen sie schnell fest, wie schwierig es ist, keine gemeinsame Sprache zu sprechen.

Akka verletzt sich und übergibt die Führung der Schar an Gorgo. Nachdem dieser als Anführer kläglich versagt, überzeugt Nils Martin davon, das Ruder zu übernehmen. Doch schnell ist Nils unzufrieden mit Martins Entscheidungen und will selbst zum Anführer gemacht werden. Hinter Martins Rücken plant er eine Verschwörung mit Goldauge und Flügelschön. Als Martin davon Wind bekommt, ist er maßlos enttäuscht von Nils und verbannt ihn aus der Schar.

Der Dunkle Elf klaut Linas Freund Garbor die magische Krone. Diese verleiht ihrem Träger Macht über die Pilze. Allerdings nur, wenn sie komplett ist. Dank Nils und Lina verliert Krobak einen Teil der Krone. Nur der Kristall steckt noch in seinem Schnabel, als er bei seinem dunklen Meister ankommt. Der Rest der Krone ist bei Nils und der Gänseschar. Als Martin Daunenfein die Krone aufsetzt, verfällt sie in einen tiefen Schlaf.

Am Himmel über dem Wald erscheint ein wunderschönes Nordlicht. Martin ist das nicht geheuer. Er glaubt, dass das nichts Gutes bedeuten kann. Auch Akka erzählt Gorgo Geschichten über das wundersame Nordlicht. Als sie sich dann im Inneren eines Baumstamms in einem Gewächs verfängt und statt ihr plötzlich eine Fledermaus neben Gorgo sitzt, glaubt der zu verstehen: Das Nordlicht hat seine Chefin verwandelt in Fleder-Akka.

Martin und Flügelschön sind mit eingefrorenen Flügeln in einer Gletscherspalte gefangen. Nils will ihnen helfen, doch als kleiner Wicht fühlt er sich in dieser Situation völlig hilflos. Verzweifelt irrt er durch den Schnee. Schließlich gelingt es ihm, Akka ein Zeichen zu senden. Sie eilt ihm zur Hilfe und zeigt Nils, dass seine Größe keine Rolle spielt, weil er voller schlauer Ideen steckt.

Martin und Nils wagen einen riskanten Sturzflug. Obwohl die gewagte Aktion eine Leistung der beiden war, lässt Nils sich als Teufelsflieger feiern. Martin fühlt sich von seinem Freund in den Schatte gestellt. Vor allem da Nils seine Show ausgerechnet vor Daunenfein abzieht, deren Aufmerksamkeit sich Marti so sehr wünscht. Enttäuscht und traurig macht sich Martin auf den Weg zurück zum Bauernhof. Doch weit kommt er nicht.

Auf der Suche nach Essen, landen Martin und Nils auf einem Bauernhof. Dort lernen sie die charmante Gans Jessica kennen, die vor allem Martin jeden Wunsch von den Augen abliest. Nils ahnt, dass an der Sache etwas faul ist und bald findet er auch heraus was: Jessica hat einen tödlichen Plan!

Nils und Martin treffen auf eine Gruppe übereifriger Krähen, die in die Dienste des dunklen Elfen aufgenommen werden wollen. Vor einer verlassenen Kohlemine machen sie Kampfübungen in der Hoffnung, dass der dunkle Elf dort vorbeikommt. Als Nils und Martin auftauchen und von Kopf bis Fuß mit Ruß bedeckt sind, halten die Krähen Nils für den dunklen Elfen. Während Martin so schnell wie möglich abhauen möchte, spielt Nils das Spiel mit.

Nils fragt sich, wieso Akka als Anführerin so verwöhnt wird und wünscht sich ebenso zuvorkommend behandelt zu werden. Nachdem er und Martin Akka vor Smirre retten, kommt er prompt in den Genuss. Akka verleiht Nils für seine mutige Tat die "Heldenfeder". Dank der wird er nun von allen Gänsen bedient. Aber wieso eigentlich nur Nils? Martin war doch auch an Akkas Rettung beteiligt.

Nils und Gorgo erschrecken aus Versehen ein Storchenkind, das daraufhin vom Himmel stürzt und seine Familie verliert. Um sie zu seinen Eltern zurück zu bringen, versteckt Nils die kleine Castanet in der Schar – allerdings ohne Akka darüber zu informieren. Unterwegs merkt Nils, dass es gar nicht so einfach ist, die Verantwortung für seine eigensinnige, kleine Freundin zu übernehmen.

Bei einem Kampf mit Smirre, wird Lina in einen Rucksack geschleudert und samt Hermann von einem Jäger weggetragen. Nils ist ratlos: Wie soll er Lina aus dem Rucksack befreien, wenn er doch keine Ahnung hat, wo der Jäger sie hingetragen hat? Da taucht Smirre auf mit einem interessanten Angebot. Er nimmt Linas Fährte mit seiner Fuchsnase auf, um sie zu finden. Im Gegenzug soll sie seine Pfote wieder beweglich machen, die sie beim Kampf mit ihrem Flötenzauber gelähmt hat.

Ohne es zu wissen, trinkt Martin Wasser aus einer magischen Quelle. Er schläft ein und hat er einen merkwürdigen Albtraum. Kurz darauf wecken Feuerwerkskörper die Schar. Von den bunten Lichtern beeindruckt, bitten Gorgo, Daunenfein, Goldauge und Flügelschön darum, dass Nils sie dort hinbringt, wo die Menschen offensichtlich ein Fest feiern. Auch Nils Elfenfreundin Lina ist begeistert und mit von der Partie. Nur Martin ist so gar nicht überzeugt von diesem Plan. Er hat die bunten Lichter in seinem Traum gesehen und was da sonst noch geschah macht ihm große Angst.

Als Martin und Nils alleine einen kleinen Abstecher zu einem Beerenstrauch machen, passiert es: Martin wird von einem Jungen gefangen und weggetragen. Als Nils den beiden folgt, gelangt er auf einen Bauernhof. Hier hält der herzlose Junge, Lars, viele Vögel gefangen. Er reißt ihnen ihre Federn aus, um sich daraus Mäntel und Masken zu basteln. Auch Martins Schwanzfedern müssen daran glauben. Was kann Nils tun, um seinen Freund zu befreien? Als er den Käfig mit seinem Propeller öffnen will, entdeckt der fiese Lars den kleinen Nils und sperrt ihn in ein Glas. Er denkt, einen Elfen gefangen zu haben. Das macht sich Nils zu Nutze. Er will unbedingt die gefangenen Vögel auf dem Bauernhof befreien und Lars eine Lektion erteilen.

Gorgo beschließt spontan einen Sturzflug zum Boden einzulegen, um nach Essen zu sehen. Ausgerechnet in einer Gegend, in der kochend heiße Geysire aus dem Boden schießen und das Fliegen äußerst gefährlich machen. Als Nils und Martin am Boden nach Gorgo sehen, finden sie ihn glücklich und satt. Aber nicht nur das. Sie finden auch den Elfen, der das Gemüse angepflanzt hat, das Gorgo sich einverleibt hat.

Nils' Propeller ist sein Ein und Alles. Er dient ihm als Spielzeug und Werkzeug zugleich und hat ihm und der Schar schon aus so mancher Notsituation geholfen. Doch dann wird er geklaut!

Als Nils von der anstehenden Sonnenfinsternis erfährt, hat er nur noch ein Ziel: Er will sie sehen! Da kommt es äußert ungelegen, dass Akka entschieden hat, in einem dichten Waldstück zu landen.

Nils genießt das entspannte Gänseleben und bastelt ein kleines Flugzeug. Seine Freude daran hat ein jähes Ende, als plötzlich Smirre auftaucht und die Schar aufscheucht.

Athanor ist zu Ohren gekommen, dass der Dunkle Elf an ein magisches Saatkorn gelangt sein soll. Nun will er sich im Reich des Dunklen Elfen vergewissern, ob dieses Gerücht stimmt - und zwar alleine.

Da Nils mit Martins Flugkünsten unzufrieden ist, will er lernen, alleine zu fliegen. Als er im Wald ein Flughörnchen durch die Lüfte gleiten sieht, ist ihm klar: Das kann er auch. Das Flughörnchen soll es ihm beibringen.

Goldauge und Flügelschön behaupten steif und fest, ein Monster gesehen zu haben. Als Nils und Martin im Wald auf Giulio, den Bärenmarder, treffen, scheint klar: Er muss das Monster gewesen sein mit seinen großen Klauen.

Geduld ist nicht gerade Nils Stärke. Wenn etwas nicht gleich so klappt, wie er es sich wünscht, verliert er schnell die Lust am Weitermachen. So auch beim Spielen mit den Gänsen. Anders ist das bei der Elfe Luxi.

Nach einer Sturzlandung hat Gorgo sein Gedächtnis verloren. Der Adler kann sich überhaupt nicht mehr an sein Leben als Wildgans erinnern.

Weil eine Gruppe Jäger auf sie zielt, ist die Gänseschar gezwungen, zu landen und zu Fuß weiterzuziehen. Gar nicht so einfach, denn auf dem Boden fällt Akka die Orientierung viel schwerer als in der Luft.

Der mutige Hausgänserich Tristan stößt zur Schar und dort auf große Begeisterung bei den drei Gänseschwestern. Das führt natürlich zu Unmut bei Martin, den Tristan auch noch ständig als Hasenfuß bezeichnet.

Nils lädt Lina ein, mit der Schar zu einem besonders schönen Strand zu kommen. An diesem paradiesischen Ort liegt die Liebe in der Luft, und es gelingt Nils, Martin davon zu überzeugen, Daunenfein seine Gefühle zu gestehen.

Völlig ausgehungert fliegt die Schar über ein Boot voller Kekse. Kein Wunder, dass Nils und Martin da ran wollen. Doch sie haben keine Chance. Die Strömung in der Schlucht, in die der Kahn getrieben ist, katapultiert sie durch die Luft. Akka ist außer sich über die riskante Aktion von Nils und Martin. Auch ist sie dagegen, dass Frieda, Nils und Martin einen Flugtrick beibringt, der sie in das Innere der Schlucht bringen kann.

Martin hat einen schlechten Tag und wirft mit falschen Verdächtigungen um sich. Nils und Goldauge finden, dass er lernen sollte, wie schlimm es sich anfühlt für etwas beschuldigt zu werden, das man nicht getan hat. Sie hecken einen Plan aus und werfen Martin vor, den wertvollen Glücksbringer der Schar gegen ein paar Äpfel eingetauscht zu haben. Martin weiß zwar, dass das nicht stimmt, dennoch macht er sich Vorwürfe.

Nils ist nicht immer von Akkas Entscheidungen überzeugt, vor allem wenn die dazu führen, dass Martin sich den Hals verrenkt. Um Akka eins auszuwischen erklärt er Gorgo, dass man Entscheidungen auch treffen kann, indem man einen Stein wirft. Gorgo ist begeistert und will nun nur noch die Anweisungen des Steins befolgen.

Akka beschließt, dass es Zeit für sie ist, in den Ruhestand zu gehen. Die zurückgelassene Schar ist völlig überfordert mit der Situation. Nachdem sich jeder einmal darin versucht hat Leitgans zu sein, steht der Entschluss fest: Akka muss wieder zurückkommen.

Die Gänseschar trifft auf Eddie und Willi, zwei feierwütige Musiker. Da sie sich im Wald mit ihrer endlosen Musik nirgends Freunde machen, möchten sie zu einem Ort, an dem sie Tag und Nacht feiern können. Nils gefällt diese Idee. Er überzeugt Akka, die beiden ein Stück mitzunehmen und schleicht sich sogar alleine mit ihnen zu dem Baum, der als Eingang ins Partyreich dient.

Flügelschön und Goldauge denken, dass Martin nie wirklich zur Schar gehören wird. Der Hausgänserich kennt sich einfach zu wenig aus mit dem Leben als Wildgans. Akka sieht das anders. Ein echter Teil der Schar ist jeder, der die große Gänse-Prüfung besteht. Sie beschließt, dass es für Martin, Nils und auch Gorgo Zeit wird, diese Prüfung abzulegen.

Martin und Nils treffen auf Nestor, den Biber. Da sein Bau vom Sturm zerstört wurde, verspricht ihm Nils ihn auf dem Rücken der Gänse zur Biber-Insel zu bringen. Damit macht Nils ein Versprechen, das Auswirkungen auf die ganze Schar hat, ohne die Gänse gefragt zu haben. Das stellt sich schnell als Problem heraus, vor allem da Nestor ein unvergleichlicher Besserwisser ist.

Zwei große Adler greifen die Schar an und jagen Martin und Daunenfein in eine Felshöhle. Um sie daraus zu befreien, schmiedet Nils einen Plan: Gorgo soll sich zu den Adlern gesellen und sie von der Höhle weglocken, so dass er die beiden verschütteten Freunde befreien kann. Bleibt nur das Problem, dass Gorgo denkt er sei eine Wildgans und schreckliche Angst vor Adlern hat.

Während Martin mit Daunenfein unterwegs ist, findet Nils eine Flaschenpost am Strand. Als er sie öffnet traut er seinen Augen kaum. Darin ist eine Schatzkarte! Natürlich will er sofort los, um den Schatz zu finden. Doch wer soll ihn auf der spannenden Schatzsuche begleiten? Der treue, tapsige Gorgo.

Nils ergattert sich bei Lina eine Einladung zum Elfenfest. Das ist eine besondere Ehre, denn normalerweise dürfen nur Elfen an diesem Fest teilnehmen. Athanor ist nur wenig begeistert von Nils Anwesenheit. Ebenso wie die anderen Elfen, vor allem nachdem Nils keine ihrer Gewohnheiten kennt und sich so total daneben benimmt. Doch dann erscheint ein Gast, der noch weniger erwünscht ist als Nils.

Goldauge kann es kaum erwarten - bei ihrem nächsten Stopp trifft sie ihren großen Schwarm Karlos Stark. Doch ausgerechnet jetzt muss Nils sie in ein stinkendes, altes Abflussrohr stoßen, um sie vor Smirre zu retten. Was soll sie nun tun? So schmutzig und stinkend kann sie doch nicht ihrem Schwarm gegenübertreten. Bleibt nur ein duftendes Bad in einer nahegelegenen heißen Quelle. Doch die wird streng bewacht!

Gegen Akkas Willen landet die Schar in einem unheimlichen Wald. Akka glaubt dort lebt das Boogie Monster und will sofort wieder aufbrechen. Doch Gorgo ist verschwunden. Akka ist sich sicher, dass ihn das gleiche Schicksal ereilt hat, wie schon andere Vögel in diesem Wald: Das Monster hat ihn sich geschnappt. Als auch Goldauge, Flügelschön und Daunenfein verschwinden, dreht die panische Akka völlig durch.

Bei einem Stunt stürzt Nils von Martins Rücken. Zwar ist er unverletzt, doch er leidet seit dem Sturz an Höhenangst. Wie soll die Schar nun mit Nils weiterfliegen, wenn dieser auf Martins Rücken schreckliche Angst hat? Akka denkt es gibt zwei Arten, um die Höhenangst zu überwinden: zu trainieren oder seiner Angst direkt ins Auge zu blicken.

Die Schar hört Schreie von einem Vogel in Not und landet, um zu helfen. Nils traut seinen Augen nicht als er den Hilfsbedürftigen sieht. Es ist Krobak, die rechte Hand des Dunklen Elfen. Er sagt, er sei von seinem Herrscher verstoßen und verjagt worden. Nils traut ihm nicht über den Weg. Doch Akka und die Gänse glauben der geschundenen Krähe ihre Geschichte und nehmen Krobak in die Schar auf.

Ein Sturm zieht auf und die Gänse müssen dringend landen. Auf ihrer Suche nach Unterschlupf stoßen sie auf eine besonders schöne Hütte. Wer wohl hier wohnt? Es sind Biber und die finden es gar nicht lustig, dass sich die Gänse einfach in ihrem Zuhause eingenistet haben. Obwohl es einigen Bibern überhaupt nicht passt, erlaubt ihre Anführerin den Gänsen zu bleiben. Allerdings nur unter der Bedingung, dass sie sich ihre eigene Hütte bauen.

Die Gänse landen an Akkas Lieblingsrastplatz. Doch was ist hier passiert? Überall liegt Müll und Strandgut. Die Gänse beschließen aufzuräumen. Auf der Suche nach einem Besen trifft Nils auf den Elfen Morlo und seinen Baum Robur. Robur geht es gar nicht gut. Ob das auch etwas mit dem Schmutz am Strand zu tun hat? Nils will Morlo und den Gänsen beweisen, dass die Natur nicht allen Menschen egal ist.

Der dunkle Elf reißt sich einen magischen Blitzhandschuh unter den Nagel. Natürlich hat er dabei wie immer nichts Gutes im Sinn. Doch während er darüber nachdenkt, zu welchem Übel er den Handschuh nutzen könnte, passiert es: Ein magischer Blitz löst sich aus dem Handschuh und verdoppelt den Dunklen Elfen. Nils und Lina stehen nun also vor zwei Widersachern, denen sie den Blitzhandschuh abluchsen müssen.

Nils hat die Nase voll von Vogelfutter. Zusammen mit Martin und Gorgo macht er sich auf die Suche nach etwas Leckerem auf einem Bauernhof. Während Gorgo den Bauern ablenkt, sieht sich Martin im Haus nach Menschenfutter um. Erst läuft alles nach Plan, doch dann geht plötzlich alles drunter und drüber.

Es ist Paarungszeit und das nervt Nils mächtig. Goldauge und Flügelschön können an nichts Anderes mehr denken als an die Partnersuche und sie plappern darüber ohne Pause. Umso schlimmer, dass ausgerechnet Nils mit den beiden auf Futtersuche gehen muss.

Nils und die Wildgänse haben es geschafft. Sie sind in Lappland am Ziel ihrer Reise. Nun ist es für die Gänse an der Zeit ihre Nester zu bauen und Eier zu legen. Doch was bedeutet das für Nils? Acht Monate lang an einem Ort bleiben, keine Flugreise mehr, kein Abenteuer. Der Junge ist schwer enttäuscht. Er findet, dass er in Lappland in der Schar irgendwie fehl am Platz ist und trifft eine schwierige Entscheidung.