Sakura Wars (1996)

"Sakura Taisen is a Strategy RPG that features a unique sim-based story system. An in-depth storyline exists, much like in any other RPG; however, the player's destiny in the game is not predetermined. Character interaction plays a major role. The player's interaction with the game dramatically influences the storyline and the ending, as the player nurtures relationships between certain characters, their performance in battle will also improve and the strength of their attacks soars. This means that the game's social elements are closely tied to the battle system. Sakura Wars carved out a whole new genre for itself, it's the first in gaming history to combine elements of dating simulation and strategy."

"Ichiro Ogami, having just been informed that he will be taking command of the secret corps known as the Imperial Assault Force (帝国華撃団 Teikoku Kagekidan), Flower Division (花組 Hanagumi), arrives in Teito (Imperial Capital Tokyo) and is taken to the Imperial Theater by Sakura Shinguji, who is herself new to the team. Ogami is greatly surprised to find that he has been posted to a theater, and doubly so when he's informed that he'll be filling the vital role of clipping tickets of patrons as they come in. Fortunately for his patience, it doesn't take long for the city to come under attack by evil forces, and he's quickly informed of his real role and given a quick course on operating the Koubu. Combat ensues, but he is able to push them back, with the aid of the Flower Division members."

(Source: https://sakurataisen.fandom.com/wiki/Sakura_Wars_(Video_Game))