...I still say it's Lavos. The only thing ever described specifically as "red star" in a Square game, to my knowledge.

Beware, Ulti! The destroyer comes!