I was thinking this game reminded me of Another World in terms of the art style and game play. I just went off searching for the name of Another World because I had completely forgotten the name, should have just read the comments!

They were both published by Delphine software so they could have had some crossover there.