Pieter de Poolvos heeft een rustig baantje op de postkamer van de Poolstorm Pakketbezorgers. Maar in zijn dromen wil hij bij de Top Dogs horen, dat zijn stoere husky's die het belangrijkste koerierswerk voor Poolstorm doen. Niet voor zichzelf, maar om indruk te maken op Vera Vos waar Pieter stiekem verliefd op is. Om zichzelf te bewijzen tegenover Vera, pikt hij één van de bezorgsleden om een mysterieus pakketje te bezorgen op een geheime locatie. Na aankomst treft hij een verborgen fort aan waar de valse Baron von Walrus (John Cleese) de scepter zwaait. Deze vettige maar geniale griezel, staat aan het hoofd van een leger van opvallend beleefde papegaaiduikers. Pieter ontdekt dat de Baron van plan is om diep in de sneeuw te gaan boren, op zoek naar oeroud gas. Met dat gas wil hij het Noordpoolgebied laten smelten, zodat hij de absolute alleenheerser over de hele wereld kan worden. Om dit gruwelijke plan te dwarsbomen, roept Pieter de hulp in van zijn vrienden: PB, een neurotische ijsbeer, Jimmy, een verstrooide albatros, Vera Vos, een superslimme ingenieur, Leopold en Bertha, twee otters die overal complotten zien, en Magda, zijn chagrijnige baas. Gaat het Pieter met zijn bonte club vrienden lukken Otto van Walrus te stoppen en zo Vera voor zicht te winnen?
