1837, la France poursuit sa conquête de l'Afrique du Nord. La jeune Casilda arrive à Alger, sa beauté, sa grâce et sa soif de vivre séduisent. Dans les salons, où le son du piano tente de couvrir le bruit des canons, on ne parle que d'elle. Mais on tremble aussi dans la plaine de la Mitidja sans cesse menacée par la tribu des Hadjoutes, quand on n'y meurt pas des fièvres. Dans cet univers où aristocrates, soldats, négociants et colons se côtoient, Casilda chosit de participer à une aventure qui va changer le visage du monde.