Капитан Гордеев — это человек, который всегда на высоте: он подтянут, ироничен и обладает выдающимся талантом в своей работе. Его азарт и стремление к результату не всегда вызывают одобрение у начальства. Как подметил его друг, майор Беляев, Гордеев движется вперёд, не замечая преград, пока не поймает преступника, а затем с лёгкостью переключается на отдых и развлечения.
Гордеев — прирождённый артист, и его манера общения порой сбивает с толку даже самых опытных злодеев: не все могут различить, когда он шутит, а когда говорит серьёзно. Генерал подчеркивает: «Гордеев не клоун, он — лучший оперативник в нашем управлении!».
Капитан всегда собран и готов к мгновенным импровизациям. Его стажёр, лейтенант Каверин, восхищается его мастерством: «Максимыч, вы просто артист! Даже не узнал бы вас на улице!». Несмотря на то что Гордеев холост, он постоянно ищет свою судьбоносную спутницу. Каждый день или ночь ему встречаются красивые и решительные женщины, но не все из них могут принять его «ментовский» образ жизни.
Одна из его знакомых, прокурор Матанина, с недовольством замечает: «Когда же ты, Гордеев, наконец, повзрослеешь?». Однако, несмотря на свою молодость и стремительность, он умело обходит все преграды, оставляя друзей и начальство порой в недоумении. Их уважение и любовь не приносят ему повышения по службе, и поэтому он остаётся вечным капитаном.