Kaybolan Kadın, tren yolculuğunda yaşlı bir kadının aniden ortadan kaybolmasını fark eden genç bir kadının peşine düştüğü gizemi anlatıyor. Iris Henderson, Balkanlar’dan ülkesine dönerken kötü hava yüzünden küçük bir kasabada gecelemek zorunda kalır. Otelde Miss Froy ile tanışır, ertesi gün tren yola çıktığında da onunla aynı vagondadır. Ancak kısa süre sonra Miss Froy gözden kaybolur, üstelik yerinde onun kıyafetlerini giymiş başka biri oturmaktadır. Iris durumu yolculara anlatır, ama kimse onu ciddiye almaz. Gilbert Redman rolüyle Michael Redgrave, Iris’e inanır ve ikisi birlikte vagonda ipuçları aramaya başlar. Yol boyunca Dr. Hartz ve Charters da dahil olmak üzere herkes dikkatle izlenir. Iris, Miss Froy’un izini bulmak için trenin içinde oda oda dolaşır.