真道幸路朗是在外务省工作的干练交涉官。在羽田机场,真道所乘坐的客机正准备起飞时,空中出现了神秘的巨大立方体。“那个东西”急速地巨大化,并吞噬了载有252人的客机。巨大立方体的名字是“卡多”。 从卡多当中现身的神秘存在亚哈库依·扎修尼纳,试图与人类进行接触。被卡多吸收的真道,接受了亚哈库依·扎修尼纳与人类之间的调停任务。另一方面,日本政府也将国际交涉官徭沙罗花作为代表送往现场。亚哈库依·扎修尼纳究竟是什么人?而他的目标又是什么?。公元700年盛唐时期,中国同阿拉伯及中东在经济、文化上有许多交流,西域的丝绸之路是相互来往的要道,为捍卫其完整,唐朝军队不断与突厥对垒。
戍边校尉李(姜文)因不愿屠杀突厥的老人、妇女和孩子俘虏触犯军令成为通缉犯,为缉捕他,皇帝封屡请回国的日本遣唐使来栖(中井贵一)为捕快,并许诺只要能将校尉李捉拿归案,便可满足其回国心愿。其时战事正值严峻,来到西域的来栖又受托护送将军之女文珠(赵薇)回长安,中途他遇见校尉李,一场大战后,两人不分轩轾,相约长安城下再决生死。不久,他们碰上护送经书的朝廷商队及觊觎驼队的响马子安(王学圻),生死大战蓄势待发。。