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.