Kontroverznú francúzsku vojnovú novinárku Elsu pôsobiacu v Afganistane unesú členovia Talibanu. Únoscovia zverejnia na internete video s termínom jej popravy. Spravodajská služba odhalí, že Elsa sa nachádza v malej dedine na hranici s Pakistanom. Francúzsko vyšle šesťčlennú špeciálnu vojenskú jednotku do nebezpečnej oblasti, kde vládnu rebeli. Elitní vojaci Kovax, Tic-Tac, Lucas, Elias, Victor, Marius úspešne oslobodia Elsu z jej väzenia, ale únik domov sa skomplikuje, keď zlyhá pôvodný plán aj vojenská technika. Najťažšia časť misie na všetkých ešte len čaká - strastiplný útek z Afganistanu do Pakistanu a komplikovaný peší prechod cez divoké, pusté a nehostinné pohorie Hindúkuš na hraniciach Afganistanu so severozápadným Pakistanom. Nesmierne vytrvalí a neľútostní ozbrojení prenasledovatelia sú im však neustále v pätách a postupne likvidujú členov skupiny, ktorej dochádzajú potraviny, sily a opúšťa ich šťastie.

Snímok "12 hrdinov" sa odohráva v trýznivých dňoch, ktoré nasledovali po udalostiach 11. septembra 2001. Americká špeciálna jednotka vedená kapitánom Mitchem Nelsonem je vybraná a ako prvá poslaná do Afghánistánu na veľmi nebezpečnú misiu. Musia tu v drsných horách presvedčiť generála Severní Aliancie Dostuma, aby sa k nim pripojil v boji proti spoločnému nepriateľovi: Talibanu a ich spojencom z Al-Káidy. Okrem prekonania vzájomnej nedôvery a obrovských kultúrnych rozdielov musia Američania – zvyknutí na moderný spôsob boja – prijať prastarú stratégiu boja na koňoch. Napriek tejto rozpačitej aliancií musia noví spojenci čeliť drvivej prevahe neľútostnému nepriateľovi, ktorý neberie zajatcov.