Când reportera Rachel Armstrong scrie o poveste care dezvăluie identitatea unui agent secret al Agenției de Inteligență Centrale (CIA), guvernul îi cere lui Rachel să-și dezvăluie sursa. Ea îl sfidează pe procurorul special și este aruncată în închisoare. Între timp, avocatul ei, Albert Burnside, își argumentează cazul până la Curtea Supremă a S.U.A.
Un om de afaceri corupt comite o crimă și singurul martor este iubita unui alt om de afaceri cu legături strânse cu guvernul chinez, asa ca o gardă de corp de la Beijing este trimisa pentru a ajuta doi politisti din Hong Kong sa protejeze martora. Complicațiile apar atunci când garda de corp și martora trebuie să se confrunte cu sentimentele profunde pe care incep sa le simta unul pentru celalalt.
Acțiunea din Cei 12 invincibili este plasată în cumplitele zile de după 11 septembrie 2001, când o unitate de elită a Forțelor Speciale, condusă de căpitanul Mitch Nelson, a fost aleasă să fie prima unitate de soldați americani trimiși în Afganistan pentru o misiune extrem de periculoasă, ca răspuns la atacurile teroriste. Membrii echipei de elită și-au lăsat în urmă familiile pentru a fi duși într-o zonă muntoasă izolată din nordul Afganistanului, unde trebuie să-l convingă pe generalul Rashid Dostum să li se alăture pentru a lupta împreună împotriva unui adversar comun: talibanii și aliații lor din Al Qaeda.
Gene Ryack (Mel Gibson) și Billy Covington (Robert Downey Jr.) formează un duo de piloți americani ce efectuează transporturi aeriene ilegale. Gene pare să fie omul pe care nu îl atinge nimic, fiind interesat doar de latura de “curaj și glorie” a temporarei sale îndeletniciri, spre deosebire de Billy, în mintea căruia apar neîncetat întrebări legate de implicațiile morale ale misiunii sale. Când un general manifestă un interes mai mare față de opiumul transportat, decât față de oamenii care își riscau viețile efectuând zborul, Gene își schimbă modul de gândire. Pus în ipostaza de a alege între a efectua zborul de rutină și a salva câteva zeci de refugiați, Gene ia rapid o hotărâre. O comedie spumoasă condimentată din plin cu situații limită, la care se adaugă farmecul incontestabil al celor doi protagoniști principali.
Un bodyguard secătuit este angajat să-l protejeze pe cel pe care-l urăște cel mai mult: un asasin internațional care i-a ruinat cariera și viața personală.