Huo Ant (Jackie Chan), a nagy tiszteletben álló parancsnokot és századát egy elhibázott akció miatt rabságra ítélik, és egy város újjáépítésén kell letölteniük büntetésüket. Kiderül, hogy mindössze két hetük van a város felépítésére, amikor újabb csapás éri őket. A romos falaknál megjelenik a római Lucius (John Cusack) kiéhezett seregével. A két, harcra kész vezér rájön, hogy össze kell fogniuk, ha le akarják győzni az áruló Tiberiust (Adrien Brody), aki Lucius nyomában könyörtelenül végez mindenkivel.