Després dels esdeveniments de "Capità Amèrica: Civil War", T'Challa torna a casa, la nació aïllada i molt avançada tecnològicament de Wakanda, per ser proclamat Rei. Però la reaparició d'un vell enemic posa a prova el tremp de T'Challa com a Rei i Black Panther ja que es veu arrossegat a un conflicte que posa en perill tot el destí de Wakanda i del món.

El marit d'Elizabeth Curtis ha desaparegut a algun lloc d'Àfrica mentre intentava trobar les mines de diamants del rei Salomó. Per trobar-lo, Elizabeth contracta l'aventurer i explorador Alan Quartermain i ofereix una recompensa de 5.000 lliures.

Després de quedar orfe per un atac aeri sobre Port Said, durant la Crisi de Suez, un noi s'haurà d'arreglar per traslladar-se a Durban, a Sud-àfrica, on viu la seva tia Jane, el seu parent més proper. En el seu llarg camí trobareu de tot, incloent un vell cercador de diamants.

L'aventurer irlandès Pat O'Brien i la seva filla Kathy no han tingut gaire sort en la recerca de diamants a Sud-àfrica. S'afegeixen a la nova expedició del famós caçador Alan Quatermain perquè els apropi a la costa. Junts topen amb els supervivents d'una caravana que anava a trobar les fabuloses mines del rei Salomó. L'antic mapa que indica la ruta excita la cobdícia del pare, que se'n va pel seu compte a través d'un perillós desert. Llavors la Kathy prova de convèncer en Quatermain perquè l'ajudi a trobar el seu pare.