Dr.セオドア “テッド “ブルックス（グッディング）は、フロリダ州マイアミのセレブな歯科医である。 市バスには必ず彼の写真入りの歯科医院「ホット・スマイル」の広告が掲載されている。 ある日、テッドのもとにアラスカから手紙が届く。裏山の村トルケトナに住むルーシー・ワトキンスの唯一の相続人という内容だった。
テッドはルーシーからの遺産である7匹のシベリアンハスキー「ディーゼル」「マック」「スニフ」「ヨーデル」「スクーパー」「ダッチェス」「デーモン」とボーダーコリー「ナナ」を要求するためにトルケトナに向かうのだった。 吹雪、薄氷、キツネ、スカンク、グリズリーベア、ジェームズ・”サンダージャック”・ジョンソン（コバーン）という威圧的で頑固な老人、そして攻撃的で反抗的なリード犬のデーモンなど、テッドは完全に本領を発揮できずに困惑する。
テッドは、自分がなぜ養子に出されたのか、実の父親は誰なのかを知ろうとする。 そして、ルーシーの親友であるバーのオーナー、バーブ（ジョアンナ・バカルソ）と出会う。 バーブはテッドに犬との付き合い方やソリの運転を教え、2人は恋に落ちる。 テッドは、犬たち、特にデーモンを買おうとするサンダージャックと何度か遭遇する。 バーブはテッドにサンダージャックが自分の実父であることを明かす。 テッドはジャックと対峙するが、ジャックは当初その主張を否定する。
そりの練習中にテッドが意識を失った時、ジャックが彼を助け、洞窟に連れて行く。 ジャックは犬と引き換えに真実を明かすと言い、テッドはそれに同意する。 ジャックは、北極チャレンジの時にルーシーと一緒に同じ洞窟で嵐から身を隠し、その時にテッドを妊娠したと主張する。 ジャックが目を覚ますと、ルーシーはいなかった。 ジャックが目を覚ますとルーシーはいなかった。
テッドはジャックに犬を持たせ、マイアミに戻る。 ジャックはデーモンをアークティック・チャレンジのチームのリードドッグに加える。
マイアミでは、テッドが母親に自分の体験を語り、母親はルーシーとデーモンの写真が入ったフレームを誤って壊してしまう。 そのフレームの中には、ルーシーとジャックが赤ちゃんと一緒に写っているスナップ写真が入っていた。 ジャックが自分に嘘をついたことに怒りを覚えたテッドは、急いでアラスカに戻る。 ジャックが行方不明になったことを知り、天気が悪くて捜索ができないことを知る。 テッドは、ナナが連れているルーシーの犬を手がかりに、自分でジャックを探すことにする。 数時間後、アメリアが到着し、バーブと出会う。 彼女はテッドがジャックを探して旅に出ていることを知る。 最後のマッシャーが到着するまで、「北極の炎」はゴールの上で燃え続けている。
テッドはやがて古い洞窟の中にジャックを見つける。 ジャックは、テッドが生まれた時、病院でルーシーと一緒にいたこと、彼女をとても愛していたこと、しかし、その時、二人とも親になる準備ができていないということでルーシーと意見が一致したことを認める。 テッドは、デーモンの気性の悪さは歯が腐っているせいだと気づくのだった。
歯を抜くと、デーモンはずっと友好的な犬になります。
トルケトナに戻る途中、ソリが崖を越えて川に落ちそうになるが、犬たちは自分たちで立ち上がる。 テッドはついにサンダージャックをゴールに連れてくる。 テッドはジャックをアメリアに紹介し、最後にゴールした人に贈られるトロフィー「アークティック・フレイム」をジャックと共有することにします。
しばらくして、テッドは歯科医院をトルケトナに移転しました。
しばらくして、Tedは歯科医院をトルケトナに移し、Barbと結婚し、Barbは受付嬢で妊娠中、NanaとDemonは4匹の子犬を産んでいた。
マイアミに戻ると、テッドのいとこのルパート（シスコー）は、同じく歯科医で、新しい有名人の歯科医となり、市営バスに顔を出すようになります。