Fushigi Doushiden Hakke no Sora

A genius fortune teller, Kanmei Akira, who existed in China during the Three Kingdoms period, and his best friend, a rare colored man, Kigen Ryu, solves a number of bizarre cases such as the mystery that appeared in the city and the mysterious incident that attacked the emperor!!!

(from mangaupdates)