Dix ans après sa victoire à Génépi contre le dominateur, la Dame règne sans partage. La Compagnie noire, ancienne unité d'élite, a été décimée. Les quelques rescapés qui la composent sont menés par Chérie, jeune fille muette qui neutralise la magie et représente l'ultime espoir de briser le joug de l'empire.