Dans le Nigéria colonial, un photographe documentaliste anglais en quête d'une histoire à raconter, tombe amoureux d'une femme accusée d'être une sorcière et vivant dans des conditions inhumaines.
Pour sauver son amie et affronter ses peur, Dorothy va partir à la recherche des chaussures de rubis gardées par la sorcière des aiguilles. Aidée par les personnages rencontrées sur son chemin, elle réussira bien plus qu'elle ne le pense.