Henry Stanley is portrayed as a bold and determined newspaper reporter, willing to face immense dangers to uncover the truth. His adventurous spirit is evident when Colonel Grimes informs him that two peace commissioners from Washington DC are not permitted to make contact with the Native Americans in the Wyoming Territory of 1870—considered a highly risky move. Despite the risks, Stanley emerges from the wilderness, not alone but escorted by a band of natives and his trusted guide, Walter Brennan playing Jeff Slocum, demonstrating his resilience and unyielding pursuit of his story.
After returning to New York City, Stanley is assigned another difficult task by his employer, James Gordon Bennett Jr., the publisher of the New York Herald. The London Globe has announced that the famous missionary David Livingstone is believed to be dead, a story verified by an expedition led by Gareth Tyce, the son of the Globe's publisher, Lord Tyce. However, Bennett refuses to accept this and is eager to disprove the claim to gain an advantage in the fierce newspaper rivalry. Stanley commits to this daunting challenge, which involves venturing into the largely unexplored and perilous interior of Africa to find Livingstone.
On his journey to Zanzibar aboard a ship, Stanley encounters Lord Tyce, with whom he makes a notably unfavorable impression. During his time in Africa, he also meets Eve Kingsley and her father, John Kingsley, the temporary British authorities’ leader in Zanzibar. Eve, who has been romantically involved with Gareth Tyce and is eager to persuade her father to be reassigned to a safer posting in England, warns Stanley about the dangers of the continent. Yet, Stanley remains undeterred, driven by his relentless determination and growing concern for the missing missionary.
Stanley, Jeff Slocum, and a group of native carriers set out into uncharted wilderness, facing months of hardship with little hope in sight. During this time, Stanley begins to realize that he has fallen in love with Eve, adding an emotional layer to his epic quest. His perseverance is finally rewarded when two hunters inform him of a white man they call "doctor" living near Lake Tanganyika. Though suffering from fever, Stanley persuades them to guide him there. Upon arrival, he encounters a white man waiting to meet him—Dr. David Livingstone. With great respect, Stanley hesitantly asks, "Dr. Livingstone ... I presume," and the legendary explorer confirms his identity.
For several months, Stanley assists Livingstone and observes his work, witnessing a transformation in the cynical reporter. The experience in Africa profoundly alters Stanley’s outlook on life and his understanding of the continent's true nature. Eventually, he must leave and return to England, carrying with him Livingstone's urgent plea for aid and support. Upon arriving home, he is greeted by Eve, only to discover she has since married Gareth Tyce, which brings a mix of joy and bittersweetness.
Back in London, Lord Tyce openly questions the authenticity of Stanley's story, suggesting that Stanley may have fabricated his account. To prove his sincerity, Stanley presents the maps and documents provided by Livingstone to the British Geographical Society for verification. Despite his heartfelt plea, many members show skepticism, and Stanley faces doubt and criticism. As he departs the meeting, a messenger delivers the news that another expedition has recovered Livingstone’s body along with his final message—words that praise Stanley and confirm the authenticity of his adventure. This development ultimately vindicates Stanley's efforts.
Moved by the proof and the memory of his great feat, Stanley decides to return to Africa to continue Livingstone’s work of exploration and humanitarian effort. His story is one of resilience, courage, and unwavering dedication to uncovering truth amidst overwhelming obstacles, making him an enduring symbol of exploration and adventure.