The phrase describes divine punishment for the wicked—a fiery, sulfurous hell. Origin: Revelation 20:10 (KJV): "cast into the lake of fire and brimstone… tormented day and night for ever."
"Brimstone" = archaic for sulfur (burns with blue flame, choking odor).