Amigo de infância do célebre Niccolò Machiavelli, Antonino Argalia viveu na Florença renascentista até perder os pais para a peste. Sozinho, decide tentar a sorte em terras distantes, oferecendo seus serviços como mercenário. Peripécias diversas acabam por alçá-lo à frente das forças otomanas em luta contra o xá da Pérsia, em 1514. Uma vez derrotado o xá, Argalia conhece Qara Köz, ex-amante do soberano e mulher de beleza e poderes mágicos, por quem se apaixona de imediato.
A história de Qara Köz, a feiticeira de Florença, é contada ao imperador Akbar, o Grande, por um atrevido forasteiro que atravessa o mundo para comunicar ao soberano mongol que é seu parente direto. Numa intrigante sucessão de aventuras, o misterioso contador de histórias vai revelando os caminhos que conduzem Argalia e sua bela mulher desde Istambul até a Florença dos Medici.
Mesclando habilmente realidade e ficção, A feiticeira de Florença aproxima a cidade de Machiavelli de um império oriental que atinge, também no século XVI, apogeu comparável nas artes e no pensamento filosófico. Teriam as idéias e os ideais renascentistas florescido também do outro lado do mundo, na corte de Akbar? É a resposta a essa pergunta que Salman Rushdie expõe com graça e agilidade nesta obra-prima encantadora.