Soğuk Savaş’ın gergin atmosferinde geçen film, ABD Deniz Kuvvetleri’nde görevli bir pilotun çok gizli bir operasyon sırasında düşman hattının gerisinde mahsur kalmasını anlatıyor. Görevin ayrıntıları ne kadar saklıysa, hayatta kalma ihtimali de o kadar belirsizdir. Pilot, kendi imkânlarıyla çıkış yolu ararken beklenmedik bir isimle, tuhaf tavırlarıyla dikkat çeken eski bir KGB ajanıyla yan yana gelmek zorunda kalır. Aralarındaki güvensizlik, dönemin politik gerilimiyle birleşince iş birliği kolay ilerlemez. Yine de kurtulabilmesi için bu sıra dışı ortaklıktan başka seçeneği yoktur. Mayday, düşmanlıkların net çizgilerle ayrıldığı bir dönemde, mecburiyetin insanları nasıl aynı masaya oturttuğunu sade bir gerilim içinde ele alıyor.
