| This article contains contents that are not localized in North America or Europe.|
The following contents have not been released in the English language and are based on data from the Japanese version of this game. Details are subject to change at any given time.
The Four Stars (四星?) are the four antagonistic generals who serve the Royal Shield of Callegea in Tales of Rebirth. Throughout the events of the story, they are frequently seen carrying out Zilva Madigan's orders directly, as well as engaging the protagonists in battle multiple times. Each member of the Four Stars possesses his or her own unique Force.
Each member of the Four Stars acts according to their vision of a world without Huma, a plan that is more thoroughly orchestrated by Zilva due to her position of power. Throughout the story, Saleh and Tohma typically accompany one another and fight together, while Walto and Militsa mirror this pattern. Despite this, each member is seen carrying out orders individually as well, while Tohma and Militsa are the only two who are fought alone at some point in the story. The protagonists eventually engage all four members in combat at Mount Sovereign. Although none of the members are killed upon defeat, Saleh and Tohma take the liberty of killing each other, while Walto and Militsa abandon their cause and continue living.
- Saleh - A twisted Huma who takes delight in the suffering of others. He possesses the Force of Storm, granting him access to powerful Wind-elemental spells.
- Tohma - A brutal, Minotaur-like Gajuma who is keen at manipulating others for his own gain. He possesses the Force of Magnet, granting him incredible physical prowess.
- Walto - An older, bat-like Gajuma who opts to serve his country in spite of his own ideals. He possesses the Force of Sound, allowing him to manipulate the waves of a person's brain and temporarily control that person.
- Militsa - A determined Half who feels as if the Royal Shield is the only place where she can be accepted due to her race. She possesses the Force of Rainbow, which allows her to create copies of herself.