故事發生在遙遠的西漢時代，漢元帝當政期間，大漢的疆土早已在其曾祖父漢武帝的連年征伐之下拓展到西域縱深處。此時坐鎮西域的大都護霍安（成龍 飾）並不以天朝上國的身份自居，他以友善平等的方式與西域各國交往，

心理學家克里斯•凱爾文（Donatas Banionis 飾）在飛往索拉瑞斯星之前來到兒時的父母家與當年的索拉瑞斯飛行員亨利•伯頓（Vladislav Dvorzhetsky 飾）見面。伯頓警告凱爾文