Album Description Available in: At War with Satan is the third album by extreme metal band Venom, a semi-concept album that tells the story of a war between Heaven and Hell were the latter side ultimately wins. It was released in April 1984, and shortly after it reached the stores the HMV record chain withdrew the album from their shelves due to its anti-Christian content.