Die 13-jährige Aisha wächst im 11. Jahrhundert in Al-Andalus auf und träumt davon, Feuerwerke zu entwerfen. Angestiftet von dem zwielichtigen Alchemisten Txawir stiehlt sie ein verbotenes Buch aus der Bibliothek des Kalifen, das Txawir an sich nimmt und damit verschwindet. Als Aishas Vater für den Diebstahl verantwortlich gemacht und verhaftet wird, begibt sich Aisha auf eine abenteuerliche Reise, um das Buch zu finden und zurückzubringen.