To use the Magic Fire power up you need Red Stone Combos of 3 units or more. As more as you stack in a combo as faster you can get the Power up.
You can boost it, if you want, in the second few levels but this comes Near Naturally in your first play trough. Or at the start of your second.
you can use this power on any Gem, Stone or Ice Cube as you want.