La ravissante Jessie demande à Allan Quatermain, un aventurier, de l'aider à retrouver son père, un archéologue mystérieusement disparu dans la brousse africaine. Quatermain ne s'embarrasse pas de précautions, et Jessie a quelque mal à suivre son train d'enfer. Le duo arrive en vue de Tongola, une importante cité marchande. Les maîtres des lieux, un Turc, Dogati, et un cruel Allemand, le colonel Bockner, suivent leur entrée d'un œil intéressé.