The famous African hunter and explorer, Allan Quatermain, is the chief character in this tale of spicy adventure in the unexplored jungles of 19th century Africa. Quatermain is the leader of an expedition to find the fabled lost city of Zorakh, and his companions include Kitty Adair, a newspaper reporter, and Jack Chandos, a cashiered British Army officer.
The city of Zorakh is ruled by a beautiful white queen, Zul-i-Nor, who is fond of wanton pleasure. Zul-i-Nor can swing both ways and she has torrid affairs with both Jack Chandos and Kitty Adair.
The pleasure-loving queen has an enemy, however. Lord Mantoza, the queen's most powerful vassal, wants to rule Zorakh, and he attacks the royal palace, capturing the queen and taking his pleasure of her luscious body.
After various adventures, Jack Chandos and Allan Quatermain are able to defeat Mantoza and restore Zul-i-Nor to the royal throne. The queen rewards Jack by asking him to be her royal consort, while Quatermain and Kitty return to England, where they are feted as celebrities.