Dr. Theodore “Ted” Brooks (Gooding) is een beroemde tandarts in Miami, Florida. In elke stadsbus hangt een advertentie voor zijn tandartspraktijk “Hot Smile” met zijn foto erop. Op een dag ontvangt Ted een brief uit Alaska, waarin staat dat hij de enige erfgenaam is van Lucy Watkins, een inwoonster van het afgelegen dorpje Tolketna. Ted’s moeder Amelia (Nichelle Nichols) onthult dat hij geadopteerd is; Lucy was zijn biologische moeder.
Ted reist naar Tolketna om zijn erfenis van Lucy op te eisen: zeven Siberische Huskies genaamd Diesel, Mack, Sniff, Yodel, Scooper, Duchess en Demon, en een Border Collie genaamd Nana. Volledig uit zijn element, wordt Ted in de war gebracht door sneeuwstormen, dun ijs, vossen, stinkdieren, grizzlyberen, een intimiderende, knorrige oude bergman genaamd James “Thunder Jack” Johnson (Coburn), en de agressieve, uitdagende leidende hond, Demon. Dit alles gebeurt met de opwinding van de Arctic Challenge Sled Dog Race, die slechts twee weken weg is.
Ted probeert uit te vinden waarom hij werd afgestaan voor adoptie, en wie zijn biologische vader was. Hij ontmoet bareigenaresse Barb (Joanna Bacalso), een goede vriendin van Lucy. Barb helpt Ted om te gaan met de honden en leert hem hoe hij een slee moet besturen, en de twee worden verliefd op elkaar. Ted heeft verschillende ontmoetingen met Thunder Jack, die probeert de honden te kopen, vooral Demon. Barb onthult aan Ted dat Thunder Jack zijn biologische vader is. Ted confronteert Jack, die in eerste instantie de beweringen ontkent.
Wanneer Ted het bewustzijn verliest tijdens het oefenen met sleeën, redt Jack hem en neemt hem mee naar een grot. Jack biedt aan de waarheid te onthullen in ruil voor de honden; Ted stemt toe. Jack beweert dat hij en Lucy zich tijdens een Arctic Challenge in dezelfde grot hebben verstopt voor een storm, en dat Ted toen is verwekt. Toen Jack wakker werd, was Lucy verdwenen. Hij heeft naar haar gezocht, maar haar nooit gevonden.
Ted laat Jack de honden hebben en gaat terug naar Miami. Jack voegt Demon toe als leidende hond van zijn team voor de Arctic Challenge. Als de race begint, besluit Jack door te gaan in het midden van een hevige storm.
In Miami vertelt Ted over zijn ervaringen aan zijn moeder, die per ongeluk een lijstje breekt met een foto van Lucy en Demon. Binnenin de lijst zit een kiekje van Lucy en Jack met een baby. Ted is woedend dat Jack tegen hem loog, en haast zich terug naar Alaska. Hij verneemt dat Jack vermist is en dat het weer te slecht is om te zoeken. Ted besluit zelf op zoek te gaan naar Jack en neemt Lucy’s honden met Nana als leidraad. Een paar uur later komt Amelia aan en ontmoet Barb. Ze verneemt dat Ted op het spoor is, op zoek naar Jack. De “Arctic Flame” brandt over de eindstreep, totdat de laatste musher arriveert.
Ted vindt Jack uiteindelijk in de oude grot. Jack geeft toe dat hij en Lucy samen in het ziekenhuis waren geweest toen Ted werd geboren, en dat hij veel van haar hield; maar dat hij en Lucy het er toen over eens waren geworden dat geen van beiden klaar was om ouders te worden. Ted ontdekt ook dat het slechte humeur van Demon te wijten is aan een rotte tand.
Hij trekt de tand, en Demon wordt een veel vriendelijkere hond. Tijdens de terugreis naar Tolketna valt de slee bijna over een klif in een rivier, maar de honden trekken zichzelf weer overeind. Ted brengt Thunder Jack uiteindelijk over de eindstreep. Ted stelt Jack voor aan Amelia, en hij en Jack besluiten de “Arctic Flame” trofee te delen, die wordt gegeven aan degene die als laatste eindigt.
Enige tijd later heeft Ted zijn tandartsenpraktijk naar Tolketna verplaatst. Hij en Barb zijn getrouwd, en Barb is nu zijn receptioniste en zwanger, terwijl Nana en Demon vier puppies hebben. Terug in Miami wordt Teds neef Rupert (Sisqó), ook een tandarts, de nieuwe beroemde tandarts, nu met zijn gezicht op elke stadsbus.