Durante el gobierno del Emperador Han Yuandi de la dinastía Han del Oeste (48 – 33 a.E.C.), Huo An, el capitán del Escuadrón de Protección de las Regiones Occidentales, es acusado de corrupción y castigado a realizar trabajos forzosos en la construcción de una fortaleza en las ruinas del paso de Yanmen. Al mismo tiempo, el General del Imperio Romano de Occidente, Lucius, acompaña y protege al pequeño príncipe romano, que es perseguido por su hermano mayor. Juntos llegan al paso de Yanmen, donde Huo An y Lucius se conocen y deciden unir sus fuerzas y las de las Regiones Occidentales para luchar contra el ejército del emperador romano Tiberius.