1918, dans le delta du fleuve Rufiji, le Lieutenant Teuton et le Capitaine Mac Gregor du King's African Rifles accueillent Corto Maltese sur l'épave du Künigsberg, un croiseur allemand, détruit par les Britanniques. Là, ils surprennent des hommes-léopards, un groupe de justiciers voués au respect de la loi fondamentale africaine. Corto les poursuit et se trouve ainsi mêlé à une chasse au trésor qui cache anciennes questions d'honneur et de vengeance.