You have to decide whether, in the context, "Queen of the Ice" and "Queen of the Fire" are proper names, in which case they are capitalised, or whether they are simply descriptive terms, in which case they should be written in lower case.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.