The Last Letter From Your Lover, gazetenin arşivini karıştırırken aşk mektuplarına denk gelen bir kadının hikayesini konu ediyor. Genç bir gazeteci olan Ellie, gazetesinin arşivlerini incelerken bir takım mektuplara denk gelir. Mektupları okumaya başlayan Ellie, mektupların birbirlerini seven bir çift tarafından yazıldığını anlar. Mektuplar, Jennifer Sterling ile Anthony O’Hare tarafından kaleme alınmıştır ve Ellie mektupları okudukça iki kişinin hayatına dahil olmaya başlar. Mektuplara kendisini bir hayli kaptıran Ellie, 1960’lı yıllarda yaşanan bu olayın gizli bir aşk hikayesi olduğunu keşfeder. Hikayenin içine iyice çekilen Ellie, bir süre sonra aşıkların kimliklerini keşfetmeyi ve aşk hikayelerinin nasıl sona erdiğini öğrenmeyi takıntı haline getirir.

1950lerin Londrasının Batı Yakasında, çok sevilen bir oyunun film versiyonu için yapılan planlar, ekibin önemli bir üyesinin öldürülmesinden sonra aniden durur. Dünyadan bıkmış Müfettiş Stoppard ve hevesli acemi Memur Stalker davayı üstlendiğinde, ikisi kendilerini yeraltındaki göz alıcı, sefil tiyatroda şaşırtıcı bir eşkiyanın içinde bulurlar ve gizemli cinayeti kendi tehlikeleri pahasına araştırırlar.