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.