Nachdem die Söldnergruppe rund um Barney Ross (Sylvester Stallone) einen chinesischen Milliardär, der in einem Militärstützpunkt als Geisel festgehalten wurde, erfolgreich befreit hat, bekommen sie wieder einen Auftrag vom CIA-Mann Church (Bruce Willis). Diesmal sollen sie ein Paket aus einem in Albanien abgestürzten Flugzeug bergen. Was zu einfach klingt ist es dann auch, denn die Truppe wird von den Sangs, einer Truppe internationaler Söldner und Terroristen, und deren Anführer Jean Vilain (Jean-Claude Van Damme) überrascht, die ihnen nicht nur das Paket abnehmen, sondern auch einen von Barneys Männern töten. Der macht es sich darauf hin zu seinem persönlichen Ziel, Vilain und seine Männer zur Strecke und das Packet zurück zu bringen.
