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 (Chris Hemsworth), 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.
Americanii au de trecut marele obstacol al neîncrederii reciproce și a unei diviziuni culturale vaste, și, obișnuiți cu arme și metode de luptă moderne, trebuie să adopte și tacticile militare ale soldaților călare afgani. Reuș