In Fire emblem games you can even romance the companions between each other and recruit their children (and romance the children too), It´s the romance mechanics to the Nth potency and beyond XDD
I also recommend the "Tales of" or Suikoden games if what you want is a good story/lore.
About story/lore and memorable companions? Yeah, that is the strong point of the game franchise, they give a lot of importance to that. They achieved success in most of the games.
Just to be sure, they are Japanese games so do not expect them to be similar to any POE, DOS, BG or any western RPG you may know (nor to FF games).
Last edited by _Vic_; 08/03/20 04:03 PM.