Salvatore, uzun yıllar sonra doğduğu kasabaya döner. Arkadaşının ölüm haberi onu buraya getirmiştir. Kasaba değişmiştir ama bazı yerler hala aynı kalmıştır. Cinema Paradiso sinemasına gider ve çocukluğundaki anılar canlanır. Küçükken burada projeksiyoncu olan Alfred ile geçirdiği zamanları hatırlar.

Alfred, Salvatore için sadece bir projeksiyoncu değil, aynı zamanda bir öğretmendir. Salvatore onunla film izler, sohbet eder ve sinema dünyasını öğrenir. Alfred'in sıcak ve babacan tavırları, Salvatore'nin sinemaya olan ilgisini derinleştirir. Günler geçtikçe Alfred'in bilgeliği ve dostluğu Salvatore için çok değerli olur. Cinema Paradiso bu iki insanın hayatında önemli bir yer tutar.

Yıllar sonra Salvatore, Alfred'le olan bağını ve sinemaya olan tutkusunu yeniden keşfeder. Kasabada yaşanan değişiklikler ile birlikte geçmişle bugün arasında gidip gelir. Cinema Paradiso sadece bir sinema değil, aynı zamanda anıların ve dostluğun simgesi haline gelir.