Operation: 12 Strong handelt von einer kleinen militärischen Sondereinheit um Captain Mitch Nelson (Chris Hemsworth), die kurz nach den Anschlägen vom 11. September auf geheimer Mission in Afghanistan unterwegs ist. Auf Pferden reiten die zwölf Special-Forces-Soldaten in den Krieg gegen die zahlenmäßig überlegenen Taliban, schaffen es aber dennoch, dank militärischer Erfahrung, der Zusammenarbeit mit einem afghanischen Kriegsherrn und strategischem Geschick den Feind zurückzudrängen. Ihr Einsatz läuft solange wie geplant, bis sie in einen Hinterhalt geraten und plötzlich in einer Festung festsitzen. Für die in der Heimat zurückgelassenen Ehefrauen wächst die Sorge um eine Rückkehr ihrer in dem fernen Land ums Überleben kämpfenden Männer derweil ins Unermessliche.

Der junge Soldat dient seinem Land im Vietnam-Krieg ohne genau zu wissen, warum er das tut. Er hinterfragt seine Taten nicht und führt einfach nur seine Befehle aus. Als sein bester Freund, der auch in der Army dient, von seiner Freundin in der Heimat verlassen wird, entschließen sich die beiden Soldaten zurück in die USA zu fliegen, um die Liebe zu retten. Die beiden gehen davon aus, dass ihre Abwesenheit von Niemandem in Vietnam bemerkt wird. Diese Reise wird Mickeys Leben grundlegend verändern. Der Grund dafür ist vor allem das Mädchen Candace, das Mickey in Michigan kennenlernt. Sie ist in einer Anti-Kriegsbewegung aktiv und bringt den jungen Soldaten dazu, denn Sinn des Kriegs zu hinterfragen. Mickey ist fasziniert von der jungen Frau und verliebt sich in sie. Nun steht er vor der Entscheidung: Krieg oder Liebe?