Старый, замкнутый в себе человек по имени Ферди живет в небольшой индийской деревне. Однажды ему по почте приходит письмо, которое он отправлял 46 лет назад своей возлюбленной Стефани Фернандес, — она же просто Фэнни. Главный герой фильма «В поисках Фэнни» в отчаянии и не видит больше смысла жить. Но ему на помощь приходит странная девушка Энджи, которая стала вдовой в тот же день, в который вышла замуж. Вместе с ее свекровью Рози, неудачником Савио, художником доном Педро и котом Нереем Энджи и Ферди отправляются на поиски любви всей его жизни — Фэнни.