'Army Wives' vertelt het verhaal van vier vrouwen en een man die één overeenkomst hebben: ze houden allemaal van iemand die in het Amerikaanse leger zit. Ondanks de verschillende karakters groeien de vrouwen dicht naar elkaar toe en ontwikkelen ze een hechte band. De echtgenotes worstelen met problemen vanwege het leven onder strikte militaire regels en het missen van hun partner.