알라스카의 허름한 부두가에 부숴진 배 한 척이 있다. 그곳이 발토가 살아가는 안식처이다. 발토는 용맹스럽고 착하지만 단지 늑대개라는 이유로 마을 사람들은 물론 동료 개들로부터 따돌림을 당하면서 살아간다. 그의 유일한 친구들은 러시안 거위 보리스 아저씨와 겁쟁이 북극곰 형제 머크와 루크 그리고 예쁜 여자친구 제나뿐이다. 그러던중 평화로운 마을에 50도가 웃도는 혹한의 겨울이 찾아오고 유행병이 마을 어린이들을 순식간에 전염시킨다. 제니의 주인인 로지도 유행병으로 앓아 눕게 된다. 마을에서는 약품수송을 위해 비행기와 기차, 배 등의 모든 운송 수단을 동원하지만 알라스카의 매서운 눈보라 앞에서는 속수무책이다. 이에 최후의 수단으로 약품수송을 위한 썰매팀을 파견하기로 하고 썰매를 이끌 튼튼한 개를 선발하는 경주대회를 개최하는데...