La historia se inicia en 1888, con la misión que la Corona británica le encomienda a John Clayton, lord Greystoke: visitar la aldea africana de Freetown en Sierra Leona y resolver los problemas con los habitantes nativos. Clayton decide viajar con su esposa embarazada, Alice Rutherford, para que así pueda ver el nacimiento de su hijo. De allí, embarcan en el Fuwalda para completar el viaje.