Grupka najemników za pięć milionów dolarów podejmuje się zabicia generała malutkiego państewka Vilena. Podczas rekonesansu okazuje się, że faktyczną władzę w państwie sprawuje Monroe - były agent CIA. Chcąc położyć kres tyranii, Barney i reszta ekipy stają do walki z całą amią na nieznanym sobie terenie.
Jean-Claude Van Damme otrzymał propozycję zagrania postaci, w którą ostatecznie wcielił się Dolph Lundgren. Przyczyną rezygnacji Van Damme'a było jego zdaniem małe znaczenie roli, którą miał zagrać.
Wesley Snipes otrzymał propozycję zagrania w filmie. Miał zagrać Hale'a Ceasara. Ofertę musiał odrzucić, ponieważ nie uzyskał sądowej zgody na opuszczenie terenu USA. O zgodę taką musi się ubiegać, od kiedy został skazany za niepłacenie podatków.
Sandra Bullock otrzymała ofertę roli w filmie. Miała zagrać agentkę Lickson.
Ben Kingsley był rozważany do zagrania postaci Monroe'a.
Scott Adkins otrzymał propozycję zagrania w filmie. Miał wcielić się w Dana Paine'a.
Forest Whitaker był obsadzony jako Hale Caesar, lecz z powodu innych zobowiązań opuścił projekt. Na jego miejsce wskoczył 50 Cent, lecz to posunięcie spowodowało niezadowolenie wielu fanów. Ostatecznie po paru dniach Stallone znalazł następcę. Został nim Terry Crews.