Die Geschichte und die Herkunft der Königin Modjadji ist von Legenden und Mythen umwoben. Diese Herrscherin residiert bis heute in einer Welt voller 60 Millionen Jahre alter Palmfarngewächse, und eine ihrer Vorgängerinnen war die Inspirationsquelle für den Roman "Diamantenminen von Afrika".

Dzugundini, eine Prinzessin aus dem alten Königshaus von Monomotapa, zog eines Tages aus dem heutigen Simbabwe Richtung Süden und ließ sich in einem Gebiet nieder, das heute als Limpopo-Provinz bekannt ist. Einige ihrer treuen Untertanen aus dem Königreich Monomotapa waren ihr gefolgt, und sie gründete und regierte von nun an über ihr eigenes Territorium. Ihre Anhänger waren vom Balobedu-Stamm.

Chief Mugodo, der eigentliche König des Balobedu-Stammes, hatte von den Geistern seiner Vorfahren erfahren, dass seine Söhne planten, ihn vom Thron zu stoßen. Daraufhin entschied er, dass seine Tochter und ihre Nachkommen von nun an über die Balobedu herrschen sollten. Dzugundinis zweites Kind, eine Tochter, wurde schließlich die erste Königin des Balobedu-Stammes und damit die erste Königin Modjadi. Sie begründete eine bis heute bestehende weibliche Dynastie.

Modjadji bedeutet wörtlich übersetzt "Herrscherin des Tages". Seit jeher lebt die Königin in völliger Abgeschiedenheit und übt sich in der uralten, geheimnisvollen Kunst des Regenmachens. Die Regenkönigin spricht niemals direkt mit dem gemeinen Volk; stattdessen wendet sie sich über ihren Hofstaat an ihre Untertanen. Die bisher letzte Königin, Makobo Constance Modjadji, starb im Jahre 2005. Bis heute hat der Hofrat noch nicht entschieden, wie die Zukunft der Regenkönigin und ihres Volkes aussehen soll.

Shaka Zulu schickte seinen wichtigsten Berater, Dumisa, zur Regenkönigin, um sie um die Gunst des Regens für sein von der Dürre geplagtes Zulu-Königreich zu bitten.