Фильм основан на невероятной, но реальной истории Мо Берга — человека с феноменальными способностями: блестящего спортсмена, лингвиста и юриста. С началом Второй мировой войны его уникальный набор навыков замечает Управление стратегических служб, и Берг, ранее играющий в высшей бейсбольной лиге, неожиданно для себя оказывается в рядах разведчиков.
«Новый кинотеатр «Парадизо»» — это тёплая и грустная ностальгическая притча о становлении человека, где главным героем становится само искусство кино. Действие разворачивается в небольшом итальянском городке на Сицилии в послевоенные годы, где кинотеатр «Парадизо» служит для жителей единственным окном в мир грез и больших чувств.