Знаменитый детектив Эркюль Пуаро едет из Стамбула во Францию на трансевропейском экспрессе. Все места в знаменитом поезде заняты, но директор компании, которой принадлежит «Восточный экспресс», находит для сыщика место. В пути поезд попадает в снежный плен и намертво застревает на территории Югославии. Тут же в одном из купе обнаруживают труп американца по фамилии Рэтчетт. Незадолго до убийства Рэтчетт просил Пуаро стать его телохранителем, поскольку утверждал, что за ним охотятся неприятели. Сыщик отказался и теперь чувствует свою вину. Прямо на месте преступления он начинает расследование убийства в «Восточном экспрессе».
Михаил Тульев, завербованный советской разведкой, готовится к возвращению в СССР в связи с завершением операции «Резидент». Эта масштабная шпионская битва между советскими разведчиками и американскими шпионами готовится завершиться в пользу СССР. Но прежде чем в этой истории будет поставлена окончательная точка, Запад решается на блицкриг — в Советский Союз отправляют профессионального убийцу Брокмана, который должен уничтожить академика Нестерова, изобретателя противоракетного оружия — новейшей и сверхсекретной разработки СССР. «Конец операции „Резидент“» — последний фильм, завершающий цикл картин о советском резиденте Михаиле Тульеве.