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

Чаплин сочинил для фильма семнадцать мелодий, которые были записаны в оркестровке Эрика Джеймса под управлением Лэмберта Уильямсона. Ведущая тема - "Моя песня" - стала шлягером после выхода фильма.