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