Makeda vokser op som datter af en enlig mor i Saba. Som ung opsøger hun sin far, der har en stor position i riget og senere bliver konge. Helt usædvanligt for en kvinde på den tid, lykkes det senere Makeda at blive dronning, og hun forelsker sig i Israels Kong Salomon