Події фільму "Невловимі месники" розгортаються на півдні України 1919 року. У ході Громадянської війни Перша Кінна армія під командуванням Семена Михайловича Будьонного вела нещадну боротьбу з озброєними бандами, що розплодилися як гриби після дощу.
За сюжетом фільму події відбуваються в Ялті, де і знімався фільм. Штаб контррозвідки – ялтинська готель «Крим». Вар'єте «Палас», де виступав Буба Касторський — ялтинський готель «Маріїно».
Події за сценарієм проходили у Ялті – там вони і відбувалися. «Нові пригоди невловимих» стали другим, найуспішнішим та єдиним знятим у Криму фільмом серії.
Вершник у бурці повідомляє «товаришу командарму» про звільнення Збруївки загоном месників.