Kutup Köpekleri, kutupların en hızlı köpek kuryesi olmayı hayal eden Swifty ve arkadaşlarının macerasını anlatıyor. Kutup posta şirketinde çalışan Buzul Tilkisi Swifty, Antarktika’nın en hızlı Husky kuryesi olma hayalini gerçekleştirmek için çabalamaktadır. Bu role layık olduğunu kanıtlamak için gizlice bir kızak alır ve gizemli bir paketi özel bir yere ulaştırmak üzere yola çıkar. Yolda, mekanik ayakları üzerinde hareket eden ve tuhaf, sadık martı ordusuna liderlik eden Denizaslanı Otto Von Walrus’un gizli kalesiyle karşılaşır. Swifty, Otto’nun Kuzey Kutbu’nu delip eski bir gaz açığa çıkararak bölgeyi eritecek ve böylece dünyanın en büyük lideri olmayı amaçlayan korkunç planını keşfeder. Bu tehlikeyle yüzleşmek için Swifty, uyumsuz ama sadık arkadaşlarının yardımını almak zorunda kalır.