The Blood Shadows of Cold River tells the legendary tale of Lin Mo as he clears his family's name and protects Cold River. Ten years ago, the Xuan Yin Sect massacred the Lin family. Now assassins strike at the Cold River Commandery, Lin Mo's father is killed, and Wu Liang falsely accuses Lin Mo of murdering his father and killing an official. While on the run, Lin Mo meets Su Yao, whose actions make him suspect that she knows his family's secrets.
It turns out Wu Liang framed Lin Mo to avenge his own father, while the emperor also suspects Lin Mo because of the military provisions at Cold River's docks and the matter of the Xuan Yin Sect. With help from Su Yao and Ye Ying, Lin Mo uncovers evidence that Wu Liang is conspiring with a foreign kingdom to rebel. He fights Wu Liang at the docks and defeats him. Lin Mo is then taken to prison by the Eastern Depot. Su Yao and Ye Ying find a way to help him escape, and in the Cold River caves they uncover the truth: the emperor had secretly colluded with the foreign kingdom and framed Lin Mo's father.
At the Golden Throne Hall, Lin Mo and the others present their evidence and reveal the truth. The emperor tries to silence them, but fails. Three years later, Cold River rebuilds its naval force. Princess Nalan Xue of the foreign kingdom arrives as an envoy, hiding a sinister plot. Lin Mo and the others match wits with her and successfully obtain secret letters proving the foreign kingdom is colluding with corrupt officials. Lin Mo travels to the capital to expose the conspiracy, and the emperor promises a thorough investigation.
In the end, the foreign kingdom surrenders, Nalan Xue takes her own life, and peace returns to Cold River. Lin Mo clears his father's name, and the Cold River Guard continues to protect the region. A new legend is just beginning.