カリフォルニア州で判事のペットとして幸せに暮らしていたバック。だがある日、さらわれて売り飛ばされ、カナダのユーコン準州でそり犬として働くことに。そこでバックは持ち前のリーダーシップを発揮し、仲間の犬たちからの信頼を得ていくが、再び売られて過酷な環境での重労働を強いられる…。そんななか、傷心の旅をする男ソーントンに助け出されたバックは、彼とともに＜地図に載っていない未開の地＞を目指し、冒険の旅に出る。