The phrase “stones of fire” appear in only two verses of the King James Version of the Bible. Those are found in Ezekiel 28:14 & 16. This entire chapter is one of highly figurative language and therefore requires an attempt to interpret the symbols given.
Ezek 28:12 "Son of man, take up a lament concerning the king of Tyre and say to him: 'This is what the Sovereign LORD says: "'You were the model of perfection, full of wisdom and perfect in beauty. (NIV)
It would appear that this chapter is revealing information to the reader about Lucifer, here metaphorically spoken of as the “king of Tyre”, verse 12 describing his condition before his deflection and disobedience to Jehovah. He stood as a being of the highest order in God’s creation, a marvelous being of power, and beauty, and wisdom. Lucifer would have been the brightest among many other mighty angelic beings of varying rank, one of the “morning stars”, while they were as yet, all holy angels, living in harmony with their creator. In these times all of this host in heaven would have had the ability to traverse the material universe of creation and were in fact active in the preparation and development of planet earth, preparing Eden as a home for human habitation. (Ezekiel 28:13)
Ezek 28:14-17: "You were anointed as a guardian cherub, for so I ordained you. You were on the holy mount of God; you walked among the fiery stones."
You were blameless in your ways from the day you were created till wickedness was found in you.
Through your widespread trade you were filled with violence, and you sinned. So I drove you in disgrace from the mount of God, and I expelled you, O guardian cherub, from among the fiery stones.
Your heart became proud on account of your beauty, and you corrupted your wisdom because of your splendor. So I threw you to the earth; I made a spectacle of you before kings. (NIV)
It may be that the “stones of fire” is a way of saying the stars of heaven, representing a portal access to the throne and presence of God. As holy angels of God’s creation these had the ability to come and go throughout the physical universe, with full liberty of travel, untrammeled by the great distances involved. However, when disobedience became manifest among them, restrictions were put in place, curtailing there freedoms and movement and access to God’s throne. (Revelation 4:2-3)
In this line of reasoning please read the following texts concerning the angels of disobedience. 2Pet.2:4, Jude 6, Ephesians 3:10, 1Corinthians 6:3. These passages all relate this condition.
Eventually Satan and all of the fallen angels that “kept not their first estate” will be judged. Satan will be destroyed as pictured by the king of Tyre in Ezekiel 28:8. This will be the case as well for the agencies Satan has contrived to do his bidding on the earth throughout history. Revelation 18:21. This point connects to the “prince” spoken of earlier in Ezekiel 28:1-10, an earthly representative.
One more point of note is the description given of this glorious cherub in Ezekiel 28:13. There are 9 precious stones that are named, and the list is the same as that found in Exodus 28:17-20. These are the 12 stones present on the Breastplate of the High Priest representing the 12 tribes of Israel. They are all beautiful, but only as they reflect the light which comes from God alone. In the list from Ezekiel 28:13, 3 of the stones are missing, ligure, agate, ametyst. (Exodus 28:19, 3rd row of the breastplate.) This may provide a lesson that Lucifer while beautiful as a being had some deficiencies of character that when put to the test were found to be absent. Thus a lesson for all that humility, submission, and obedience, must continually be present, even among royalty.