Virgínia, 1803. O capitão do exército Meriwether Lewis (Fred MacMurray) deseja muito se casar com Julia Hancock (Barbara Hale). Ele tem a aprovação do pai dela, mas antes de fazer o pedido vai falar com o presidente Jefferson (Herbert Heyes), pois o território da Louisiana acabou de ser comprado da França e uma expedição militar de reconhecimento se faz necessária para mapear o local. Jefferson o nomeia comandante da expedição e diz que outro oficial é necessário, perguntando se ele tem algum nome em mente. Lewis prontamente indica o tenente William Clark (Charlton Heston), seu grande amigo. Ao voltar para Virgínia, Meriwether tem uma surpresa ao saber que Julia recebeu uma proposta de casamento, aceita prontamente, de Clark. Apesar desta situação embaraçosa os dois viajam, seguindo as ordens do presidente. Muitos perigos esperam por eles, mas algo imprevisto iria acontecer: Clark se apaixona por Sacajawea (Donna Reed), uma índia da tribo dos shoshones.
