This kind of reminds me of the manga Tsubasa, the first world they visit has special guardian spirits that join with the people there and fight with them.
I know what you're talking about
and the fire guardian spirit * i forgot the name* was Rayearth from Magic Knight