Definitions of fire and brimstone:

• noun:   (Old Testament) God's means of destroying sinners

  Example: "His sermons were full of fire and brimstone"