多くの部族が争っていた紀元前のシルクロード。前漢の西域警備隊長フォは、陰謀によって西域辺境の関所・雁門関へ送られてしまう。一方、ローマ帝国の将軍ルシウスは、権力争いの中で暗殺された執政官のまだ幼い末息子を守り、自らの軍を引き連れて雁門関へ逃れてくる。当初は対立するフォとルシウスだが、やがて互いの似た立場から深い友情で結ばれていく。そんな中、関所のとりでにルシウスたちを追うローマ帝国の大軍勢が迫る。