Oh god, I remembered I was playing it when I was a kid for multiple playthroughs getting all characters and still can't really figure out the storyline until I grew older!

I was playing the mobile game "Another Eden" last year by the same developing team, I think.