"Hell for Hire" tar oss med inn i en verden befolket av merkelige og fascinerende skapninger. Bli kjent med et unikt team bestående av en muskuløs raseri-demon som getter energi fra spillere, en formskifter med en forkjærlighet for mat og en tomrom-demon som stiller seg skeptisk til hele situasjonen. Disse er ikke de klassiske leiesoldatene man ville valgt med omhu, men for Bex, hovedpersonen, er de de eneste hun kan stole på. Siden den gamle mesopotamiske kongen Gilgamesh bestemt seg for å utfordre døden, har livet vært alt annet enn enkelt for frie demoner. Bex og hennes følgesvenner har i årevis overlevd på bekostning av de som tjener den evige kongen. Det de gjør er kanskje ikke helt ærlig, men når selv himmelen erklærer deg som en ikke-person, gjør man hva man må for å klare seg. Den neste jobben ser ut til å innebære mer av det samme, inntil Bex møter klienten. Adrian Blackwood, en heks med et problem. Hans familie har vært i konflikt med Kong Gilgamesh i flere generasjoner, og på grunn av en beslutning Adrian tok som barn, er han personlig involvert i denne farlige situasjonen.