Kirottua Komppaniaa johtaa Keisarin Kolmastoista poika, joka on kokenut niin hyljeksintää kuin kohtalon raakoja käänteitä. Aikanaan hyljeksitty ja vähäarvoisena pidetty poika sai tehtäväkseen tutkia Surkeen Saarta – tehtävän, jota hänen mahtavat veljensä eivät vaivautuneet ottamaan vastaan.
Saavuttuaan Surkeen Saarelle poika ja hänen uskollinen joukkonsa kohtasivat lukemattomia vastustajia ja vastoinkäymisiä. Pian he huomasivat olevansa jumiutuneina ajan ja paikan väliin, Surkeen synkkien varjojen ympäröiminä. Lannistuneet ja toivonsa menettäneet soturit etsivät turvaa saaren keskellä sijaitsevasta muinaisesta temppelistä. Temppelin hämärissä uumenissa Kolmastoista poika löysi jotakin, joka muutti hänet peruuttamattomasti.
Temppelin syvyyksistä nousi vahva ja karismaattinen johtaja, joka ei enää ollut pelkkä poika, vaan mies, joka hallitsi kohtaloaan. Hän otti joukkonsa uudeksi nimeksi Kirottu Komppania ja vannoi koston isälleen ja veljilleen, jotka olivat hyljänneet hänet. Tuo muinainen voima, joka temppelissä häntä odotti, antoi hänelle voimaa ja viisautta, joita tarvittiin johtamaan epätoivon syvyyksistä noussutta joukkoa.
Aikojen saatossa Kirotun Komppanian riveihin on liittynyt monia muiden todellisuuksien asukkaita, jotka ovat löytäneet tiensä Surkeen saarelle erinäisten kohtalon oikkujen kautta. Näitä uusia liittolaisia ovat esimerkiksi ulottuvuuksien välistä matkustavia sotureita, muinaisten rotujen edustajia ja unohdettujen valtakuntien viimeisiä toivoja. Jokainen heistä on tuonut mukanaan uusia voimia ja taitoja, jotka ovat tehneet Kirotusta Komppaniasta entistäkin mahtavamman ja vaarallisemman.
Komppanian johtaja, Keisarin Kolmastoista poika, on nyt se, joka määrää heidän suunnastaan. Hänen silmissään palaa koston tuli, ja hänen sydämessään sykkii mystinen voima, joka temppelin uumenista hänelle siirtyi. Hänen joukkonsa on sitoutunut häneen ja hänen näkyynsä paremman ja oikeudenmukaisemman maailman luomisesta – vaikka se tarkoittaisi nykyisen maailman polttamista tuhkaksi.
Surkeelta he etsivät yhä lisää voimaa ja liittolaisia, sillä heidän matkansa on vasta alussa. Heidän päämääränsä on selvä: kostaa keisarille ja palauttaa kunnia ja maine niille, jotka se on riistetty. Matka on pitkä ja vaaroja täynnä, mutta Kirottu Komppania on valmis kohtaamaan kaiken, mitä heitä vastaan tulee, ja nousemaan voittoon synkistä varjoista huolimatta.