La Compagnie noire, une troupe de mercenaires légendaire, se trouve dans une situation périlleuse. Liée par contrat à la protection du Syndic de Béryl, dont le pouvoir est contesté par les rebelles appelés les "Bleus", la Compagnie subit de lourdes pertes. L'arrivée d'un mystérieux navire noir, commandé par Volesprit, un puissant sorcier au service de la maléfique Dame, bouleverse tout. Cette sorcière redoutable cherche à étendre son empire sur les terres du nord et propose à la Compagnie une alliance forcée. Confrontée à l'imminence du péril et à la trahison, la Compagnie noire doit choisir entre son contrat et sa survie, se retrouvant ainsi entraînée dans une guerre plus vaste où elle n'est qu'un pion dans les machinations des Asservis de la Dame.