Действие фильма разворачивается в Крыму в последние дни боев за освобождение полуострова от белогвардейских войск, когда красным еще предстоит взять под контроль крупный приморский город, защищенный мощными скрытыми укреплениями. Четверка молодых бойцов разведки, известных под прозвищем «неуловимые» за умение действовать незаметно в тылу противника, возвращаются из очередного дозора и случайно...
Советская картина Эльдара Рязанова, вышедшая в 1966 году, стала одним из первых опытов создания вестерна в советском кинематографе, смешав в себе черты боевика, военной драмы и приключенческого фильма. Действие разворачивается в послереволюционной России на Дону, где еще долго после окончания Гражданской войны продолжают действовать разрозненные банды преступников, грабящие мирных жителей.