داستان فیلم دوست مکاتبه ای در مورد یک طراح ازدواج به نام ویکتوریا است که بی‌صبرانه منتظر برنامه‌ریزی و شرکت در مراسم عروسی بهترین دوستش در پاریس می‌باشد. اما زمانی که ویکتوریا متوجه می‌شود، همسر سابقش با یک زن ملاقات می‌کند، تصمیم می‌گیرد تا بار دیگر با دوست فرانسوی دوران کودکی خود ارتباط برقرار کرده و…