Lizbon Hikâyesi, Wim Wenders'in Lizbon'a ve filmlere bir saygı duruşu. Bir ses mühendisi, o sırada Lizbon'da film çekmekte olan bir arkadaşından gizemli bir kartpostal alır. Onu bulmak ve ona yardım etmek için Avrupa'nın dört bir yanına doğru yola çıkar.