Em meados do século XIX, a fortaleza muçulmana de Alhambra, na Espanha, era um dos lugares preferidos dos viajantes românticos europeus e americanos. O francês Alexandre Ícaro é um desses artistas, que, como Gustave Doré ou W. Irving, viaja até Alhambra em busca de um lugar exótico e pitoresco, o país encantado dos contos dos gênios árabes.
Ao chegar, Alexandre descobre uma fortaleza em ruínas, habitada por vagabundos de Granada. Mas um mistério envolve os antigos palácios. As pessoas que vivem lá enlouquecem sem motivo aparente e matam de forma cruel. Alexandre e o capitão da Fortaleza Real de Alhambra, Iñigo Badía, passam a tentar descobrir a origem sombria da maldição que pesa sobre Alhambra, e que se esconde nas profundezas dos quartos da fortaleza junto ao tesouro dos muçulmanos.