Removing Black Stains from Fireplace Stone

If it is real stone you can sand blast it and it will look like new again. If it is cultured stone there is not much that you can do. There may be a cleaner for it, but it probably will not remove the black 100%.