Pocahontas and her escort, accompanied by a lot of Eskimos, continue their journey to the North Pole. After a sudden snowfall, they have to change from the canoes to sleighs. Arriving at the Mackenzie River's Mouth, they are welcomed by the powerful Shaman Arnatoak. He is willing to help Pocahontas locate her enemies and, to do it, they'll have to go where the eternal ices are.