Красивая женщина приказала собаке лежать (Мухтара дрессировал М. Длигач) в вагоне поезда, а сама ушла. Вызвали милицию, а найденная хозяйка не только отказалась от животного, но и продала его за 100 рублей. Это был великолепный, верный и преданный пес и дрессировке милицейской не поддавался, так как не мог забыть предавшей его женщины. Мухтара хотели забраковать, но нашедший его в вагоне лейтенант милиции (великолепная драматическая роль Юрия Никулина) забрал собаку к себе. Ему с трудом удалось уговорить начальство позволить отдельно поработать с Мухтаром. Доброта сделала свое — они стали служить вместе, вместе бороться с преступниками, рискуя жизнью. Но там, где было опасней, собака шла вперед.