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