A Companhia Negra é um grupo de mercenários com uma história que remonta a séculos.
Numa tentativa de reviver o passado de glórias, A Companhia Negra se une ao exército da Dama, uma feiticeira de poder inigualável que acordou de um sono de eras para reconquistar tudo que perdeu.
A Companhia se vê envolvida, então, em muito mais do que campanhas militares: ela precisa sobreviver aos conflitos extremamente traiçoeiros entre os servos da Dama. Num mundo onde a magia está presente em cada esquina, toda rua esconde segredos maravilhosos e perigos mortais.