På sin 25-årsdag åpner Leo Vincey den sølvfargede kisten som faren hans har etterlatt ham. I kisten finner han et brev som forteller legenden om en hvit trollkvinne som hersker over en afrikansk stamme, samt om farens eventyrlystne søken etter denne avsidesliggende rasen. Nysgjerrig etter å finne ut om legenden stemmer, bestemmer Leo seg for å legge ut på en reise mot Zanzibar sammen med sine trofaste følgesvenner.