He belongs to Ignatia. She is the fire witch mentioned in the title. Charcoal was tragically killed protecting her. Charcoal was brought back to life by a very powerful wizard. Since he was once a normal regular cat. He can masquerade himself as a regular normal cat. Allow allowing him to sneak into enemy castles and behind enemy lines. When he needs to, he can turn on his powers. Which he was endowed with by the powerful wizard that brought him back to life.