Film, “Amerikalı gazetecilere yazılmış bir aşk mektubu” olarak tanımlanıyor. Hayalî bir 20. yüzyıl Fransa şehrinden, “The French Dispatch” isimli kurgusal bir Amerikan dergisini merkezine alan film, dergi ekibinin elli yıl boyunca yaşadıklarına uzanıyor.

Kayıp Kız, kaybolan bir kızın peşine düşen bir gazetecinin hikayesini konu ediyor. New York’ta yaşayan Christian Bake, gazetecilik yapan genç bir adamdır. Christina, 12 yaşında bir Afrikalı-Amerikalı kız olan Monique Watsonun ortadan kaybolmasıyla ilgili araştırma yapmakla görevlendirilir. İşini en iyi şekilde yapmaya çalışan Christian, konuyu araştırırken küçük kızın kaybolmasıyla ilgili ilk ipucuna ulaşır. Kariyerini riske atıp, kendisini tamamen küçük kızı bulmaya adayan Christian, zamana karşı yarışmak zorunda kalır.