Děj snímku se odehrává v roce 1803, kdy byla tehdejší francouzská kolonie Louisiana odkoupena Spojenými státy. Americký prezident Thomas Jefferson vysílá kapitána Meriwethera Lewise na důležitou vojenskou expedici, jejímž úkolem je zmapovat nové louisianské území a prozkoumat povodí řeky Missouri. Kapitán Lewis má působit jako prezidentův vyslanec a vést diplomatická jednání s původními obyvateli.