Durante incontáveis gerações, a Companhia Negra, a mais famosa e temida irmandade de mercenários, serviu grandes senhores. Mas os dias de glória há muito que ficaram para trás. A trabalhar para o governador de uma ilha insignificante, estes veteranos limitam-se a fazer aquilo para que são pagos, enterrando com os seus mortos o desencanto que os atormenta.
Entretanto, depois de séculos de enclausuramento, a Senhora ressurgiu. Alguns acreditam que ela é a única que mantém o mundo a salvo de um mal maior. Outros temem que ela seja a encarnação desse mesmo mal.
Quando surge a profecia de que, algures, nasceu uma jovem que irá livrar o mundo da Senhora e dos seus exércitos impiedosos, a Companhia Negra terá de escolher um lado.
E assim começa uma das sagas de fantasia mais originais e disruptivas de sempre.