В повести Аллан Квотермейн рассказывает своим друзьям о событиях, произошедших с ним в землях южноафриканского племени матуку, куда он отправился охотиться на слонов. После этой охоты к Аллану Квотермейну пришла Майва, одна из жён вождя матуку Вамбе, предупредила о грозящей со стороны Вамбе опасности, сообщила о находящемся у вождя в плену друге Аллана и попросила помочь отомстить Вамбе за смерть её маленького сына.