A Revolução Russa fez com que vários integrantes da nobreza local fugissem para a China e Hong Kong, que na época era um protetorado inglês. Lá cresceram suas filhas que, apesar de terem títulos nobiliárquicos, precisaram se prostituir para sobreviver. Uma destas mulheres é Natascha (Sophia Loren), condessa de pai russo, que é apresentada ao empresário Ogden Mears (Marlon Brando) quando o navio dele aporta em Hong Kong. Ogden e Harvey (Sydney Chaplin), seu amigo, saem com Natascha e outras mulheres na mesma situação, acreditando que apenas as verão naquele dia. Porém, quando o navio deixa Hong Kong, Ogden encontra Natascha escondida no guarda-roupas de sua cabine. Ela deseja ir para os Estados Unidos, onde poderá recomeçar sua vida, mas para tanto precisa da ajuda de Ogden para não ser descoberta como clandestina. Inicialmente reticente, aos poucos Ogden aceita a idéia de ajudá-la.