A Paris, Catherine s'est battue avec ses amis communistes pour l'indépendance algérienne. En septembre 1962, elle se rend à Alger. Elle veut enseigner, aider le gouvernement de Ben Bella à bâtir un pays libre. Elle est grisée par l'inconnu, cette vie loin des siens : elle explore la ville chaque jour, sûre qu'ici tout est possible. C'est le temps des promesses : Alger devient sa ville, celle de sa jeunesse, de toutes ses initiations. En 1965, Catherine est arrêtée par la Sécurité militaire : le coup d'Etat de Boumediene chasse du pouvoir Ben Bella. Catherine et ses amis sont interrogés. En prison, face à celui qui l'accuse, elle se souvient de ses élans politiques et amoureux, de ce qu'elle a choisi et de ce qu'elle n'a pas voulu voir. Qui étaient vraiment ces "pieds-rouges" dont Catherine faisait partie ? Quelle femme est-elle devenue?