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

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

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

В 1632 году шведская армия, ведомая королем Густавом Адольфом, одерживает победу в «тридцатилетней» войне, но сам король погибает в бою. На престол взошла его шестилетняя дочь Кристина.

Проходит 16 лет, и Швеция сталкивается с трудностями, когда европейские державы стремятся ослабить ее влияние на континенте. Испания отправляет в Швецию своего опытнейшего дипломата, дона Антонио де ла Пена, чтобы убедить молодую королеву вступить в переговоры.

Прекрасная Клеопатра, известная царица Египта, стремится сохранить величие своего народа любыми средствами. Чтобы достичь своей цели, она использует свое обаяние и влияние на великих римских правителей — Цезаря и Марка Антония. Мечтая о создании единой империи, объединяющей Египет и Рим, Клеопатра готова пойти на всё.