Shadow of Visions

From Shoujo Manga Maniac:
The Song Dynasty:
Shan Yu Mu, an artist who can see and paint the future, is driven out of his village as a heretic… Haunted by visions of countless disasters, he wanders and encounters the innocent and spirited young lady, Chuei Ying Shuang! After a terrifying prophecy, these two who were strangers step on a path toward an uncertain future. Will their path be blessed or cursed? The only certain thing is that they will walk that path together…