A história do encontro, no começo do século XX, de um militar, explorador e topógrafo, e de um caçador e guia, de nome Dersu Uzalá, cuja amizade se cimenta ao longo de uma expedição.

No final do século XVII em pleno Oeste norte-americano vive Spirit, um cavalo que resiste a ser domado pelo homem. Ele apaixona-se por uma égua da vila, e desenvolve uma grande amizade com um jovem índio Lakota chamado Pequeno Rio. Juntos eles acompanham a colonização do local onde vivem, percebendo as mudanças que as chegadas da civilização fazem em seu dia-a-dia.