Главный герой фильма «Лиссабонская история» – звукооператор Фил Уинтер, который по просьбе своего друга, режиссера Фридриха Монро отправляется в столицу Португалии. Фридрих хочет снять картину так, будто кинематограф только рождается и бродит по улицам Лиссабона с допотопной камерой, пытаясь уловить первозданную реальность, но вскоре понимает, что без звука его замысел невозможен. Фил приезжает и постепенно погружается в атмосферу города, знакомится с местными жителями и музыкантами, среди которых участники группы Madredeus, музыка которых пронизывает фильм и задает особое настроение. В процессе работы Фил начинает иначе воспринимать звук и изображение, открывая для себя их живую взаимосвязь. А встреча с солисткой фольклорного ансамбля превращается в историю любви, которая переплетается с поиском смысла искусства.