Uzun Boylu Esmer Adam, birbirine dolanan dört kişinin aşk, evlilik ve umutlarını izleyen bir hikâyeyi anlatıyor. Alfie, gençlik hayallerinin peşine düşüp yaşlı eşi Helena'yı bırakıyor, sonra Charmaine ile evleniyor. Helena bu darbeyi atlatmak için bir falcıya gidiyor ve onun söylediklerini yaşamının merkezine koyuyor. Sally, mutsuz evliliğinde çalıştığı sanat galerisinin sahibi Greg'e yaklaşmaya başlıyor, Greg rolünde Antonio Banderas var. Roy ise yeni romanının kabul edilip edilmeyeceğini düşünürken, karşı pencerede gördüğü gizemli bir kadın yüzünden eski sevgilisi Dia'ya yeniden dönüyor. Dia rolünde Freida Pinto yer alıyor.