Sakura Wars is a series of games from Sega that started on the Saturn. They’re part visual novel, part SRPG. Unfortunately, the only one of the games ever localized into English was also the last one, on PS2 and Wii.
There was also a Sakura Wars anime, which was available in Egnlish long before any of the games were.
Here are videos featuring the main songs from Sakura Wars 3:
And V (for some reason they switched to Roman numerals on the 5th one):