Стив Кэнфилд, голливудский продюсер, приезжает в Париж для работы над новым фильмом и знакомится с талантливым советским композитором Петром Ильичем Боровым. Стив убеждает Петра остаться во Франции, чтобы создать музыку для его проекта. Тем временем в Москве начинают беспокоиться о "предателе Родины". Чекист Василий Маркович отправляет группу оперативников — Бранкова, Бибинского и Иванова — с задачей вернуть композитора обратно в СССР. Однако, попав за границу, они вместо выполнения задания начинают наслаждаться жизнью на Западе.
В ответ на эту ситуацию КГБ решает отправить в Париж Ниночку, стойкого агента и примерную коммунистку, чтобы вернуть всех сбежавших. Стив, тем временем, влюбляется в Ниночку и делает ей предложение, но её холодное отношение и долг перед Родиной заставляют её вернуться на родину вместе с коллегами.
С течением времени партия и правительство решают снова отправить Бранкова, Бибинского и Иванова во Францию для представления советского киноискусства. Но на этот раз они становятся партнёрами Стива, и их дела идут успешно. Ниночка вновь получает задание по возвращению "заблудших овец", но на этот раз её сердце начинает трепетать к Кэнфилду. Постепенно она осознаёт, что её чувства к нему сильнее, чем преданность идеалам, и возникает вопрос, что же выбрать: долг или любовь.