En el noroeste de China, en el año 48 a.C. (50 a.C. en la versión inglesa), una empresa de seguridad dependiente del gobierno actual de China Han, llamada Escuadrón de Protección de la Ruta de la Seda, se dedica a detener las batallas y a promover la idea de la paz. Huo An (Jackie Chan), el capitán, evita con éxito una batalla. El grupo regresa a su ciudad natal sin nombre, donde la amable esposa uigur de Huo An, Xiuqing (Mika Wang), trabaja como maestra de escuela para huérfanos. Sin embargo, el gobierno descubre pruebas de que alguien del escuadrón es corrupto, lo que hace que todo el grupo sea condenado a realizar trabajos de construcción en la Puerta de los Gansos Salvajes, una fortaleza en ruinas. Una vez que llegan, el grupo presenta sus respetos en el santuario de un general chino caído. Originalmente eran niños-esclavos de ascendencia Han y este general los había rescatado posteriormente.

Poco después, la Puerta de los Gansos Salvajes se ve amenazada por una legión del Imperio Romano que necesita agua y suministros, entre los que se encuentra un niño ciego llamado Publius (Jozef Waite). Después de un rancio duelo entre Huo An y Lucius (Cusack), el general romano, éste accede a no asaltar la ciudad a cambio de que le dejen entrar. La legión utiliza sus superiores conocimientos de ingeniería para acelerar las obras de construcción, un acto que eleva la moral y la felicidad de los habitantes, divididos entre varios grupos étnicos diferentes, como chinos, uigures y turcos. Huo An devuelve el favor enviando hombres para ayudar a los enviados de Lucio a llegar al Imperio Parto. Más tarde se celebra una fiesta y Huo An es nombrado centurión honorario.

Lucio revela que él y Publio están huyendo del hermano de Publio, Tiberio (Brody), un soldado corrupto que había asesinado a su padre Craso, y cegado a Publio para que Tiberio pudiera convertirse en cónsul. Mientras Tiberio se acerca con 100.000 soldados, Huo An insiste en ayudar a Lucio, señalando que Tiberio es una amenaza para la Ruta de la Seda en su totalidad. Poco después de que Huo An se marche en busca de refuerzos, el miembro corrupto del grupo de antes envía soldados chinos para asesinar a Xiuqing y atacar la Puerta de los Gansos Salvajes. La legión es apresada en la ciudad comercial no china de Kroran, donde Tiberio ha decidido acampar. Capturado, Publio es asesinado por Tiberio.

Huo An y los pocos soldados chinos leales viajan a Kroran, fingiendo una rendición, pero una vez dentro, destruyen las jaulas de la legión romana. Huo An consigue entrar en la celda especial de Lucio, encontrándolo torturado y atado, pero no consigue liberarlo. Se produce un incendio y Lucio pide a Huo An que "me lleve a casa". Huo An dispara a Lucio con una flecha, matándolo para que no tenga que sufrir una muerte lenta por quemadura. Mientras los soldados de Huo An y Lucio están rodeados, llegan los ejércitos de varias otras naciones y luchan contra Tiberio, incluidos los indios, los han, los uigures y los turcos, todos ellos decididos a preservar la seguridad de la Ruta de la Seda. Sin embargo, ni siquiera sus fuerzas combinadas logran imponerse. Finalmente, los enviados de antes regresan con una enorme hueste de partos, que habían firmado un tratado especial con el padre de Publio y que pretenden vengar su memoria. Los soldados de Tiberio pierden la voluntad de luchar. Huo An desafía a Tiberio a un duelo y lo mata.

Al enterarse de la valentía de la legión de Lucio, el emperador chino les concede el derecho a fundar su propia ciudad, que deciden llamar Regum. Aceptan a Huo An como su comandante, y éste, a su vez, honra al difunto general romano trasladando el santuario a esa ciudad. Con el paso de los siglos, la ciudad se desvanece de la memoria colectiva. Sin embargo, en la actualidad, un equipo de arqueólogos asiático-americanos tropieza con el lugar y descubre la doble inscripción en chino y latín.