Фильм "Кармен" представляет собой экранизацию одного из самых романтических и драматичных произведений XIX века, созданного французским писателем Проспером Мериме.

Стив Кэнфилд, голливудский кинопродюсер, приезжает в Париж для съемок фильма и встречает советского композитора Петра Ильича Борового. Он уговаривает его остаться во Франции, чтобы тот написал музыку для его картины.

В Москве узнают о перебежчике. Чекист Василий Маркович отправляет трех агентов вернуть композитора, но, оказавшись за границей, Бранков, Бибинский и Иванов с удовольствием начинают наслаждаться западной жизнью.

КГБ поручает самой преданной агентке и образцовой коммунистке Ниночке вернуть всех беглецов. Стив влюбляется в нее и предлагает ей выйти за него замуж, но Ниночка остается неприступной и возвращается в СССР вместе с коллегами. Проходит время, и партия снова посылает Бранкова, Бибинского и Иванова в Париж для представления советской киноиндустрии, но они становятся партнерами Стива. Ниночку снова отправляют во Францию за «заблудшими овцами», но на этот раз она влюбляется в Кэнфилда.