The Legend of Lotus Spring released on Valentine's Day in 2000 in North America..
"Embrace the tragic love story of the beautiful woman called Lotus Spring and her forbidden lover, as you are transported on their romantic quest. Based on true events, this classic adventure comes to life as exquisite images, animation and the unfolding story take you on a whimsical journey to the enchanting Garden of Perfect Brightness."
http://www.mobygames.com/game/legend-of-lotus-spring