Главный герой фильма «Джентльмен» – стареющий бывший солдат Тео, который каждую неделю встречается с женщиной по имени Ольга, чтобы на несколько часов забыть о тревоге. Эти встречи становятся для него единственным источником тепла в суровой реальности. Все меняется, когда Ольга оказывается жестоко убита. А Тео, привыкший к дисциплине и жестокости войны, не может смириться с потерей. Его желание мести превращается в одержимость, и он начинает собственное расследование, втягиваясь в мир мексиканского криминала, где каждый шаг может стать последним. А потом у главного героя появляются союзники – полицейский-алкоголик и наемный убийца.