At the dawn of the first millennium, the arrival of a mysterious shaman upsets the natural balance in a community of nomadic Inuit, resulting in the murder of the camp’s leader. Years later, power in the community begins to shift when the tribe’s two best hunters — the brothers Amaqjuaq, the Strong One (Pakak Innuksuk), and Atanarjuat, the Fast Runner (Natar Ungalaaq ) — innocently provoke the new chief’s son, Oki (Peter-Henry Arnatsiaq). After Atanarjuat wins the hand of Oki’s promised wife, the beautiful but flirtatious Atuat (Sylvia Ivalu), in a head punching duel, Oki vows revenge.
When Oki and his friends attempt to kill the brothers in their sleep, Atanarjuat miraculously escapes, running naked for his life across the spring sea ice and eluding Oki with supernatural assistance. He is taken in and nursed back to health by an elderly couple who fled the cursed tribe years earlier. With their guidance and assistance, Atanarjuat regains his spiritual strength, avenges his brother’s death and brings harmony back to the tribe.