Dr. Theodore “Ted” Brooks (Gooding) é um dentista famoso em Miami, Florida. Todos os autocarros da cidade transportam um anúncio para a sua clínica dentária “Hot Smile” com a sua fotografia. Um dia, Ted recebe uma carta do Alasca, nomeando-o como o único herdeiro de Lucy Watkins, uma residente da aldeia de Tolketna, nos sertões. A mãe de Ted Amelia (Nichelle Nichols) revela que ele é adoptado; Lucy era a sua mãe biológica.
p>Ted viaja para Tolketna para reclamar a sua herança de Lucy: sete Huskies siberianos chamados Diesel, Mack, Sniff, Yodel, Scooper, Duchess e Demon, e um Border Collie chamado Nana. Completamente fora do seu elemento, Ted é confundido por nevascas, gelo fino, raposas, gambás, ursos pardos, um velho montanhês intimidante e crostoso chamado James “Thunder Jack” Johnson (Coburn), e o agressivo e desafiante cão de chumbo, Demon. Tudo isto acontece com a excitação zumbida da Corrida do Cão de Trenó do Desafio Árctico, que está apenas a duas semanas de distância.
Ted tenta descobrir porque foi dado para adopção, e quem foi o seu pai biológico. Ele conhece a dona do bar Barb (Joanna Bacalso), uma amiga íntima de Lucy. Barb ajuda Ted a lidar com os cães e ensina-lhe a conduzir um trenó, e os dois apaixonam-se. Ted tem vários encontros com o Thunder Jack, que tenta comprar os cães, especialmente o Demon. Barb revela a Ted que Thunder Jack é o seu pai biológico. Ted confronta Jack, que inicialmente nega as alegações.
Quando Ted perde a consciência enquanto pratica o trenó, Jack salva-o e leva-o para uma caverna. Jack oferece-se para revelar a verdade em troca dos cães; Ted concorda. Jack afirma que ele e Lucy se esconderam de uma tempestade na mesma caverna durante um Desafio Árctico, e foi então que Ted foi concebido. Quando Jack acordou, Lucy tinha desaparecido. Ele procurou-a, mas nunca a encontrou.
Ted deixa o Jack ficar com os cães e regressa a Miami. Jack acrescenta Demon como cão líder da sua equipa para o Desafio do Árctico. Quando a corrida começa, Jack decide prosseguir no meio de uma tempestade feroz.
Em Miami, Ted conta as suas experiências à sua mãe, que acidentalmente parte uma moldura segurando uma fotografia de Lucy e Demon. Dentro da moldura está um retrato de Lucy e Jack com um bebé. Ted está furioso por Jack lhe ter mentido, e corre de volta ao Alasca. Ele fica a saber que Jack desapareceu e que o tempo está demasiado mau para ser procurado. Ted decide procurar o próprio Jack, levando os cães da Lucy com a Nana como chumbo. Algumas horas mais tarde, Amelia chega e encontra Barb. Ela fica a saber que Ted está na trilha, à procura de Jack. A “Chama do Árctico” está a arder sobre a linha de chegada, até que chega o último “musher”.
p>Ted acaba por localizar Jack na velha caverna. Jack admite que ele e Lucy tinham estado juntos no hospital quando Ted nasceu, e que ele a amava muito; mas que ele e Lucy tinham então concordado que nenhum deles estava pronto para ser pais. Ted descobre também que o mau feitio do Demónio se deve a um dente podre.
Ele puxa o dente, e o Demónio torna-se um cão muito mais amigável. Durante a viagem de regresso a Tolketna, o trenó quase ultrapassa um penhasco até um rio, mas os cães puxam-se de volta para cima. Ted finalmente traz o Thunder Jack através da linha de chegada. Ted apresenta Jack a Amelia, e ele e Jack decidem partilhar o troféu “Arctic Flame”, que é dado a quem chegar em último.
P>Algum tempo depois, Ted mudou a sua clínica dentária para Tolketna. Ele e Barb casaram, e Barb é agora a sua recepcionista e grávida, enquanto Nana e Demon têm quatro cachorrinhos. De volta a Miami, o primo de Ted, Rupert (Sisqó), também dentista, torna-se o novo dentista famoso, agora com a sua cara em cada autocarro da cidade.