A Paris, Catherine a combattu auprès des communistes pour l'indépendance algérienne. Elle part à Alger en 1962 pour assister à la naissance d'une nouvelle nation et aider à construire un pays libre. Grisée par cette nouvelle vie loin des siens, elle explore la ville, découvre ses fêtes et vit des aventures amoureuses. Trois ans après cependant, elle est arrêtée par la sécurité militaire.