在非洲獵人艾倫協助下，爵士一行人經過長途跋涉，終於來到了目的地，並且拜會了庫庫安納王國的國王特瓦拉。特瓦拉身邊的女巫古加爾誣稱爵士一行人會導致庫庫安納毀滅，使得國王十分害怕，進而打算殺害艾倫一行人。這時，艾倫擊發手槍、震懾住特瓦拉，並以手槍的力量向特瓦拉宣稱，自己與夥伴是來自外星球的神祇，特瓦拉因而感到畏懼而招待他們進入皇宮。

不久，艾倫一行人得知隨行的恩波帕是前任國王之子，而特瓦拉是前國王之弟，趁國家政局不穩時在女巫扶持下發動政變，殺害前國王並控制國家，王子恩波帕在襁褓中被王后帶著逃離王國。為了復辟，恩波帕與不滿特瓦拉暴政許久的王叔伊哈德聯手，加上爵士一行人的協助，成功推翻特瓦拉，特瓦拉本人則在最後的決鬥中遭亨利爵士斬首。

恩波帕登基後，兌現承諾，命令女巫帶領艾倫一行人去尋找所羅門王的寶藏，女巫懼於國王威權，雖然不情願也只得照做，但在抵達目的地後卻陷害他們，以致他們被關在歷代國王墓穴中，女巫自己也遭巨石壓死。爵士一行人在尋找出口同時，意外找到了所羅門王的寶藏，也找到了出口。歸途中，亨利爵士並找到失散多年的弟弟，他們在與國王道別後榮歸故里。