Brimstone vertelt het verhaal van een politieagent welke vijftien jaar nadat hij vermoord is terug komt uit de hel. Hij is echter niet de enige, er zijn nog honderddertien demonen mee ontsnapt. Het is aan Ezekiel Stone om deze honderddertien demonen weer terug te krijgen in de hel. Alleen dan zal hij in de hemel geaccepteerd worden.
