A Viking Age expedition arrives in North America, intending to subjugate or slaughter the native "Skræling" population. The party is itself wiped out by another native tribe, the only survivor being the Viking leader's son, who is adopted by a native woman. The boy is taken in by the local tribe and named "Ghost" for his paleness.
Fifteen years later, Ghost still lives among the tribe. Though he is socially accepted, he has yet to earn the status of a warrior. His romantic interest is Starfire, the daughter of the Pathfinder, an elderly chief of a neighboring tribe. The only remembrance he keeps of his heritage is his father's sword.
In an attack by a new group of Viking raiders, Ghost's village is destroyed and all its inhabitants killed, except a few tribesmen whom the attackers force into single combat. Viking leader Gunnar challenges Ghost, who is still in possession of his father's sword. He defeats Ulfar, cutting out his eye before escaping.
Ghost is pursued by the Vikings and receives an arrow wound. He reaches the neighboring tribe and is tended to by Pathfinder and his daughter. Ghost advises the villagers to flee and departs to take on the Vikings alone. He is joined by Jester, a mute admirer who refuses to leave his side, and Starfire, who leaves the tribe for him. They defeat a few Vikings and collect their arms and armour. Pathfinder goes after his daughter and joins the fight. Eventually, both Jester and Pathfinder are executed brutally, and Ghost and Starfire are captured. The Vikings threaten to torture Starfire if Ghost will not betray the location of the other villages. Ghost pretends to lead the Vikings to the tribe and kills most of them on the way, some drowning in a lake and others caught in an avalanche. Ghost eventually kills Gunnar in a duel on a cliff's edge
Ghost returns to Starfire with Pathfinder's necklace, thus making Starfire the new Pathfinder after her father. Ghost, now finally respected as the bravest of the tribe and one of their own, assumes his position watching over the coast in case the Vikings ever return.
Karl Urban as Ghost
Moon Bloodgood as Starfire
Clancy Brown as Gunnar
Ralf Möller as Ulfar
Russell Means as Pathfinder
Nathaniel Arcand as Wind In Tree
Jay Tavare as Blackwing
Kevin Loring as Jester
Duane Howard as Elder
also known by the alternate title Pathfinder: The Legend of the Ghost Warrior