War Dogs is gebaseerd op een waargebeurd verhaal en volgt twee bevriende twintigers, (Hill en Teller) die in Miami wonen tijdens de oorlog in Irak. Ze proberen winst te maken met een onbekend initiatief van de Amerikaanse overheid waarbij kleine ondernemingen zich kunnen inschrijven op aanbestedingen van het Amerikaanse leger. Ze beginnen klein, maar al snel lopen de bedragen op en krijgt het duo het heet onder de voeten wanneer ze op het punt staan een deal van 300 miljoen dollar te sluiten om het Afghaanse leger te bewapenen. Een deal die ze in contact brengt met een paar zeer verdachte partijen, niet de meest onbelangrijke hiervan is de Amerikaanse overheid.