As legendas iniciais contam que 600 anos antes de Colombo “descobrir” a América, o território norte-americano já era alvo de invasões que, segundo Desbravadores, não tiveram êxito graças a uma lenda. O filme começa com uma nativa de solo norte-americano encontrando uma “criatura branca como a neve” e que fazia parte de uma profecia. Em seguida, essa nativa (interpretada por Michelle Thrush) encontra um barco viking destroçado na costa e, nele, um garoto que sobreviveu. Quinze anos depois, o garoto se transformou em Ghost (Karl Urban), um estranho considerado como mais um integrante da tribo liderada pelo pai adotivo de Ghost (interpretado por Ken Jones). A tribo em que vive Ghost é visitada pela tribo do Pathfinder (Russell Means), pai de Starfire (Moon Bloodgood, muito bem em seu papel) - vidrada no nosso herói. Pathfinder revela que Ghost precisa encontrar “o seu caminho”, algo que ele terá que descobrir quando outro bando de vikings liderado por Gunnar (Clancy Brown, outro rosto conhecido) invade o seu território.