>>714702874
A few weeks ago someone posted Dual Hearts (PS2) in a "games only you played" thread. I finished it the other day and I feel like it's exactly what you're asking about.