Threads of Fate: A War Untold

Description of anime Threads of Fate: A War Untold

Shang prince Youshen Bupo rescued Jiang Li, disciple of Taiyi Sect, and the two of them traveled together, adventuring across the vast wilderness. They joined a merchant caravan, encountered heavenly tribulations, faced fierce beasts, defeated bandits, and rescued the heroine… Bound together by fate, the two became embroiled in a great war between the Xia and Shang dynasties.

(Source: Youku)