Povestea Lisabonei este omagiul lui Wim Wenders la Lisabona și la filme. Un inginer de sunet obține o carte poștală misterioasă de la un prieten care filmează momentan un film în Lisabona. El pornește în toată Europa să-l găsească și să-l ajute.