Durante una pericolosa missione nell'Europa dell'Est voluta da Mr. Church (Bruce Willis), Tool viene assassinato da un gruppo di sanguinari combattenti, alle dipendenze di un terrorista disposto a cambiare l'assetto geopolitico del mondo intero con sei chili di plutonio per uso militare pronto ad esplodere. I suoi compagni, i mercenari al servizio della Cia guidati da Barney Ross (Sylvester Stallone), a cui si sono aggiunti i due nuovi membri Billy Timmons (Liam Hemsworth) e Maggie (Yu Nan), giurano di vendicarsi un giorno dell'omicidio e lavorano affinché ogni minimo dettaglio sia ben pianificato. La rivalsa per i mercenari arriverà dopo una lunga scia di distruzione tra le fila delle forze nemiche.