Salvatore Di Vitta, um reconhecido cineasta italiano, recebe um telefonema inesperado da sua mãe na Sicília, onde nasceu e cresceu, que lhe dá a conhecer a morte de Alfredo, o projeccionista local que deixava Totó – o diminutivo por qual Salvatore era conhecido – ver todos os filmes que passavam pelo Cinema Paraíso. De alguma forma, Alfredo ocupou o papel de pai de Totó, desaparecido durante a II Guerra, e ofereceu-lhe um mundo de magia que era o seu acolhedor refúgio naqueles dias e que, mais tarde, viria a ser o seu próprio mundo. Agora, Totó tem de voltar à sua terra natal para enterrar o homem que determinou a sua vida e receber o seu último legado.