Главная героиня фильма «Графиня из Гонконга» – Наташа Александрова, которая в начале шестидесятых годов в возрасте четырнадцати лет сбежала из Советского Союза в китайский Шанхай. Наташа – не простой человек, а потомственная графиня, и помог ей бежать заграницу ее любовник – бывалый китайский гангстер. Уже скоро юная графиня уходит от бандита и оказывается в Гонконге, где зарабатывает себе на хлеб сомнительным ремеслом танцовщицы, предлагая, если надо, также услуги интимного характера. И вот судьба посылает ей щедрого клиента в лице американского дипломата Огдена Мирса. Однако случается так, что юная особа влюбляется в клиента. Проходит несколько месяцев. Посол США в Аравии Огден Мирс на роскошном лайнере идет в свою каюту-люкс с женой и арабским коллегой, и все они обнаруживают там тайком пробравшуюся туда Наташу.