After an earlier adventure when Allan Quatermain and his two friends had discovered King Solomon's mines, life back home in England seems very stale. Yearning for excitement, the three are drawn back to Africa, where they are joined by the resourceful warrior Umplopogaas and a cowardly French chef. After many dangers, both natural and human, they enter an unknown Paradise.
But Zu-Vendis is no haven of safety for the weary travellers. The country is ruled by tqo beautiful sisters who cause more than trouble and heartache for their unexepected visitors. For, as passions rise, it is clear they can be resolved only in a last great battle where victory will cost the highest price.