I Mercenari sono tornati, e questa volta è personale... Barney Ross (Sylvester Stallone), Lee Christmas (Lee Statham), Yin Yang (Jet Li), Gunnar Jensen (Dolph Lundgren), Toll Road (Randy Couture) e Hale Caesar (Terry Crews) - con i membri più recenti Billy the Kid (Liam Hemsworth) e Maggie (Yu Nan) a bordo - si ritrovano insieme quando Mr. Church (Bruce Willis) ingaggia i Mercenari per un lavoro all'apparenza semplice. Il compito sembra facile da eseguire per Barney e la sua banda di Mercenari vecchia scuola. Quando le cose vanno per il verso sbagliato e uno di loro viene brutalmente ucciso, i Mercenari decidono di vendicarsi in un territorio ostile, ma non sarà facile. Il team si fa strada seminando distruzione attraverso forze in lotta tra loro abbattendo una minaccia inattesa - tre chili di plutonio, abbastanza per cambiare gli equilibri di potere nel mondo. Ma non è nulla in confronto alla giustizia che servono verso l'avversario che ha selvaggiamente ucciso il loro fratello.
La storia vede protagonista Ryan Bingham, un manager esperto in risorse umane e riorganizzazione del personale il cui unico divertimento è quello di raccogliere punti nei suoi numerosi voli per raggiungere lo status di "one million frequent flyer miles", obiettivo che persegue meticolosamente visto che passa tutta la sua vita in volo da un aereo all'altro. Quando il suo capo gli chiederà di licenziare la giovane Nathalie capirà che è arrivato il momento di un cambiamento...
Donna Jensen (Gwyneth Paltrow), giovane donna piena di ideali, originaria di una piccola città in cui non succede mai nulla, sogna di diventare una hostess di prima classe e di entrare a far parte dello scintillante mondo del jet set internazionale. Scoprirà che la strada che porta al successo non è priva di ostacoli.
Connie e Carla sono due ragazze di provincia che sognano di diventare delle stelle dello spettacolo anche se per il momento i loro sogni di gloria sono lungi dall'avverarsi. Quando il loro datore di lavoro Frank
Famed architect Jeremy Angust is approached on his trip to the Paris Airport by a chatty girl named Texel Textor who needs a ride. He obliges and after they part ways at the airport entrance, he misses his flight. As he settles in the lounge, he encounters the mysterious young Texel again, who insists on telling her strange story — and the conversation grows stranger and more twisted until it turns sinister and deadly.