L'histoire de la reine Modjadji est entourée d'intrigue et de mystère, à l'image de son habitat, une région peuplée de cycas de plus de 60 millions d'années. Ce personnage a inspiré l'écrivain anglais Sir H. Rider Haggard, auteur des Mines du Roi Salomon.

Suivie de ses loyaux sujets, les Balobedu, une princesse du nom de Dzugundini quitta l'empire de Monomotapa (actuel Zimbabwe) pour s'établir plus au sud, sur un territoire dont elle se fit reine (actuel Limpopo).

Un jour, le chef de la tribu des Balobedu, Mugodo, reçut la visite des esprits de ses ancêtres, qui lui confièrent que son fils ourdissait un complot contre lui. Il décida alors que le trône reviendrait à sa fille et à ses descendants. Le deuxième enfant de celle-ci, une fille, devint donc l'héritière de la couronne et la première reine Modjadji, à l'origine d'une longue lignée matriarcale jusqu'ici ininterrompue.

"Modjadji" signifie "chef du jour". Depuis cette époque, la reine Modjadji vit dans l'isolement le plus complet et pratique l'art des anciens, le secret de la pluie. La reine de la Pluie ne communique avec personne, hormis son peuple, par l'intermédiaire du conseil royal. La dernière reine, la reine Makobo Constance Modjadji, s'est éteinte en 2005. Le conseil royal n'a pas encore décidé de l'avenir de sa lignée et de son peuple.

Chaka Zulu a chargé son plus fidèle conseiller, Dumisa, de rendre visite à la reine Modjadji pour qu'elle fasse tomber la pluie sur le royaume zoulou ravagé par la sécheresse.