В центре сюжета фильма "Мэйдэй" - лейтенант ВМС США Трой "Ассасин" Келли, который в 1987 году, во времена Холодной войны, получает задание проникнуть на территорию СССР. Однако операция идет не по плану: Келли оказывается за линией фронта врага, один против всех. В этот момент его судьба переплетается с Николаем Устиновым - бывшим агентом КГБ, который, несмотря на свою суровость и принадлежность к противоположному лагерю, имеет неожиданную страсть к американской культуре.
Сначала их встреча выглядит как начало смертельной игры, но со временем между двумя врагами возникает странный альянс. Несмотря на различия в убеждениях и происхождении, они начинают понимать друг друга, что приводит к неожиданным поворотам их отношений. Их союз может стать ключом к разрешению конфликта, который начался как критическая ситуация с международными последствиями.
История развивается на фоне напряженной политической обстановки и личных переживаний главных героев, показывая, что даже в условиях холодной войны между людьми могут найтись точки соприкосновения. "Мэйдэй" - это не только сигнал бедствия, но и возможность для нового начала, для изменения устоявшихся взглядов и стереотипов.