Introdotto da La storia dei tre leoni, una singolare battuta di caccia che vede Allan accompagnato dal figlio Harry, La vendetta di Maiwa è la quarta avventura con protagonista "Hunter" Quatermain.
Come sempre impegnato in una spedizione nel cuore dell'Africa nera, Quatermain si trova invischiato in una lotta mortale tra due tribù, una delle quali tiene prigioniero da anni il suo amico John Every.
A scatenare il confronto finale tra i due popoli è però una donna, la coraggiosa e volitiva Maiwa, moglie del capotribù Wambe, contro cui si rivolta per vendicare l'atroce morte del figlioletto.