오랜 시간 고전문헌학을 강의 하며 새로울 게 없는 일상을 살아온 ‘그레고리우스’(제레미 아이언스)는 폭우가 쏟아지던 어느 날, 우연히 위험에 처한 낯선 여인을 구한다. 하지만 그녀는 비에 젖은 붉은 코트와 오래된 책 한 권, 15분 후 출발하는 리스본행 열차 티켓을 남긴 채 홀연히 사라진다. ‘그레고리우스’는 난생 처음 느껴보는 강렬한 끌림으로 의문의 여인과 책의 저자인 ‘아마데우 프라두’(잭 휴스턴)를 찾아 리스본행 야간열차에 몸을 싣게 되는데...