1918, en el delta del río Rufiji, el capitán Mac Gregor de los King’s African Rifles recibe a Corto Maltés y al teniente Tenton a propósito del pecio del Königsberg, un crucero de guerra alemán destruido por los ingleses. Allí son sorprendidos por los hombres-leopardo, una secta de justicieros consagrados a la observación de la ley fundamental africana. Corto se encuentra involucrado en la caza de un tesoro que esconde antiguos asuntos de honor y de venganza.