During a battle the probability is high that your Stars will sustain damage and lose health. Health can be recovered the following ways, it can be replenished automatically over a period of time, going to the Hospital building to speed up health recovery or by spending Crows to instantly heal them.
We have questions and answers related to this topic which may also help you: