Olimme sotilaita kertoo sykähdyttävän tarinan Vietnamin sodan ensimmäisestä taistelusta marraskuussa 1965 ja siihen osallistuneiden sotilaiden sekä heidän perheidensä henkisestä valmistautumisesta todelliseen sotaan. Hal Moore saa tehtäväkseen koota vapisevista keltanokista edes jonkinlaisen joukkion tulevaan sotaan. Erinäisten vastoinkäymisten kautta he päätyvät lopulta Vietnamiin ja saavat kunnian olla ensimmäiset Yhdysvaltalaiset sotilaat, jotka saavat taistelukosketuksen vaarallisiin Pohjois-Vietnamin joukkoihin. Kaikilla on paljon menetettävää ja sota on hulluutta, joka ei armoa tunne. Tästä huolimatta Hal Moore oli ensimmäinen, joka astui jalallaan taistelukentälle ja oli viimeinen joka sieltä lähti - ketään, ei haavoittuneita eikä kaatuneita, jätetty taakse.

Annan miehen kuolemasta on kulunut kymmenen vuotta, ja Annan elämä on alkanut vihdoin näyttää jälleen valoisalta; hän on löytänyt uuden rakkauden ja hän on menossa naimisiin. Ennen häitä hän kohtaa yllättäen 10-vuotiaan pojan, joka väittää olevansa Annan kuollut aviomies Sean ja varoittaa Annaa menemästä naimisiin uuden rakkautensa kanssa. Poika tietää hämmästyttävän paljon Annan ja Seanin elämästä, eikä Anna saa tätä mielestään. Lopulta hän alkaa kyseenalaistaa valintojaan - voiko poika todella puhua totta?