In Rules of engagement speelt Samuel L. Jackson een kolonel die ooit als soldaat in Vietnam een krijgsgevangene doodschoot om zijn maat (Tommy Lee Jones) te redden.

28 jaar later wordt de kolonel verantwoordelijk gesteld voor een groot bloedbad in Jemen. Onder zijn commando werd er geschoten op een massa mensen, waarvan hij dacht dat ze gewapend waren. Er vielen 83 doden en de kolonel wordt als oorlogsmisdadiger voor het gerecht gesleept, om de woede van het Arabische continent te temperen. Maar er gloort hoop aan de horizon: zijn oude Vietnam-maat komt hem te hulp...