Amigo 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.

A história de Qara Köz, a feiticeira de Florença, é contada ao imperador Akbar por um forasteiro que atravessa o mundo para comunicar ao soberano 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 mulher de Istambul até Florença.

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 16, apogeu nas artes e no pensamento filosófico.