События фильма «Путешествие миссис Шелтон» разворачиваются на советском теплоходе, который арендовала британская туристическая компания. Судно отправляется из Лондона в тридцатидневное кругосветное плавание. Сотрудники конкурирующей компании готовят на корабле жесткую провокацию. А в это время миссис Шелтон узнает, что муж ей изменяет, и, обидевшись на весь белый свет, решает отправиться в этот круиз на том самом судне, чтобы расслабиться и просто пережить трагедию в одиночестве. В этом путешествии главную героиню ждут большие приключения, ведь она всегда отличалась находчивость, а это значит, что провокаторам будет сложно сделать задуманное.