После тюремного заключения за проступок, несовместимый со званием офицера, Лэн Фэн теряет всё: карьеру, честь и любимую женщину, погибшую в африканской зоне конфликта. С единственной уликой — пулей, извлечённой из её тела — он возвращается на тот же континент, но теперь уже как частное лицо, охотник за правдой.
Великая стена и легионы Рима сталкиваются в пустынных просторах древнего Китая. Фильм переносит зрителя в эпоху Империи Хань, где западный командир Хо Ань, преданный собственными врагами, лишается статуса и свободы. Параллельно на территорию Китая неожиданно попадает отряд римских солдат под командованием опытного легионера Луция, чей путь преграждает безжалостная пустыня.
Действие разворачивается вокруг двух абсолютно непохожих друг на друга персонажей, вынужденных стать напарниками в опасной миссии. Бенни (Джеки Чан) — принципиальный и целеустремлённый полицейский из Гонконга, который десять лет ведёт слежку за главарём международного криминального синдиката. Его жизнь рушится, когда похищают Саманту, его крестницу.