Actiunea din Cei 12 invincibili este plasata in cumplitele zile de dupa 11 septembrie 2001, cand o unitate de elita a Fortelor Speciale, condusa de capitanul Mitch Nelson (Chris Hemsworth), a fost aleasa sa fie prima unitate de soldati americani trimisi in Afganistan pentru o misiune extrem de periculoasa, ca raspuns la atacurile teroriste. Membrii echipei de elita si-au lasat in urma familiile pentru a fi dusi intr-o zona muntoasa izolata din nordul Afganistanului, unde trebuie sa-l convinga pe generalul Rashid Dostum (Navid Negahban) sa li se alature pentru a lupta impreuna impotriva unui adversar comun: talibanii si aliatii lor din Al Qaeda.