Vous incarnez Shinjiro Taiga, jeune lieutenant de la Marine et cousin d'Ogami, héros des quatre premiers Sakura Taisen. L'histoire débute quand Shinjiro arrive à New York en 1928 alors que la ville est en proie à d'étranges phénomènes. Sakura Wars est un Tactical RPG en 3D mêlant simulation de drague et aventure. Les intéractions entre personnages jouent donc un rôle prépondérant dans l'avancée du scénario et déterminent à part entière la fin obtenue. Le système de combat est divisé en deux ensembles principaux: combats au sol et combats aériens. Vous contrôlerez ainsi un mécha qui aura la possibilité de se transformer en vaisseau pour mener des joutes aériennes, une grande première dans la licence. Vous serez assistés dans vos combats par les filles rencontrées dans le jeu dont les compétences seront fonction du degré d'affinité que vous aurez su tisser en discutant avec elles.
Le jeux est composé de huit chapitres au total et nous permet de contrôler sept personnages. Six fins animées différentes sont de la partie.
Il est également à noter que Sakura Wars: So Long, My Love est le premier épisode de la série des Sakura Taisen à être localisé en Occident et ce cinq ans après sa sortie japonaise tout de même. Mieux vaut tard que jamais.