Nel 1803 gli Stati Uniti acquistano dalla Francia il territorio della Louisiana e gli ufficiali Clark e Lewis vengono incaricati di esplorarla. Giunti sul posto trovano una tribù di indiani in guerra con quella degli Scioanes e scoprono che Sacajawea, la sorella del capo è loro prigioniera. Clark e Sacajawea si innamorano e decidono di sposarsi a Washington. Ma la ragazza indiana capisce subito che quello non è il suo mondo.