日本から来た来栖旅人（中井貴一）は中国の皇帝から暗殺の任を授かる。標的は元軍の英雄で反逆者の希（チアン・ウェン）。来栖は身辺警護を依頼された司令官の娘、文殊（ヴィッキー・チャオ）を連れ追跡を開始。やがて、謎の品物を移送するキャラバンの護衛兵になっていた季を発見、来栖は対決する。だが、キャラバンはさらなる強敵に狙われていた。２人は決闘を中断、襲いかかる敵からキャラバンを守る攻防戦を余儀なくされる。反目しながらも剣士として２人の間に尊敬と友情が芽生えた時、長く激しい最後の戦いが迫ってきた。