1870. Henry M. Stanley, qui vient d'effectuer pour le New York Herald un reportage sur les opérations que l'armée mène contre les Indiens, est chargé par son patron, James Gordon Bennett Jr, de partir pour l'Afrique et de retrouver le docteur David Livingstone dont certains annoncent déjà la mort. Accompagné de son fidèle Slocum, Stanley s'en va donc à l'aventure et rencontre Lord Tyce à la recherche de son fils, Gareth, qui avait lui aussi tenté de retrouver Livingstone, en vain. Négligeant les conseils de Lord Tyce qui est persuadé de la mort de Livingstone, Stanley pénètre à l'intérieur du continent africain.