Daniel Dravot (Sir Sean Connery) és Peachy Carnerhan (Michael Caine), a két dörzsölt kalandor Kafirisztánba utazik, ahol értékes királyi kincsek rejtőznek. Amint megérkeznek, azonnal harcba keverednek a rettegett rablóbandával és mindenki meglepetésére, legyőzik őket. A helyiek királyokként köszöntik őket és a két újdonsült uralkodó kap az alkalmon. Csakhogy birodalmi gondolkodásmódjuk miatt sorsuk megfordul.

Allan Quatermain tipikus kalandor. Ezért történhet meg, hogy bár esküvőre készül, mégis lemondja azt, amikor titokzatos kincsek nyomára bukkan. A jelek azt mutatják, hogy egy régóta elveszettnek hitt aranyváros nyomaira bukkant Afrikában. Hősünk vonzó menyasszonya kíséretében el is indul, hogy megszerezze a kincset. Útjuk során olyan veszélyekbe sodródnak, amelyek nem zárják ki, hogy esetleg ez lesz az utolsó kalandjuk.

Alec édesapja a lovak és a lóversenyek megszállottja, fiát ősi legendákkal szórakoztatja - "Réges régen történt, hogy egy király meg akarta öletni Bukefaloszt, mert olyan szilaj paripa volt, hogy a király nem tudta betörni. Behozatta Bukefaloszt egy nagy arénába. Mindenfelől odasereglettek az emberek. Meg akarták nézni a legnagyobb, legfeketébb, legerősebb, legszebb lovat, akit valaha a hátán hordott a föld. Fülöp király pedig végignézett a sokaságon és azt mondta az embereinek: öljétek meg. Hirtelen egy hang hallatszott a tömegből: én megülöm azt a lovat. Mindenki elhallgatott, s előlépett egy gyerek. "Annyi idős volt mint Alec. "Fülöp király végigmérte és azt mondta: fiam, ha megülöd azt a lovat, a tiéd lehet. Nagy Sándor, mert ő volt a fiú, odament a lóhoz, Bukefaloszhoz, aki a küzdőtér közepén állt.