イギリスの小説家ハガードの同名大作を原作にした物語。伝説によれば、ソロモン王は広大な砂漠に巨大な財宝と一枚の石碑を埋めたという。その石碑を手にした者はアフリカ全土を支配できるとされ、これまでソロモン王の秘宝を追い求めた冒険者たちは誰ひとり戻らなかった。謎を解く者は誰もいなかったのだ。そんな中、メイトランド教授は半生をかけた探査の末、ついに財宝の在り処を示す地図を手に入れる。物語はここから動き出す。アフリカ支配を企むクアクアニ王タラやロシア皇帝も地図を狙っており、さらにガイドのメイナーも財宝の莫大な富に舌なめずりしていた。父を救うため、メイトランド嬢エリザベスは経験豊富なガイドのアラン、クォーターメインとその仲間たちを頼る。彼らは常に警戒を怠らず、大自然と狂暴な者たちを相手に立ち回らなければならない……