E' la storia dell'amicizia tra Alfredo, proiezionista del cinematografo parrocchiale del paesino di Giancaldo in Sicilia, e Salvatore, diventato poi da grande affermato regista a Roma. Alla notizia della morte di Alfredo, Salvatore ripercorre nella sua memoria i momenti più significativi di questa amicizia e decide di tornare al suo paese per i funerali.Ma tra le altre sorprese scoprirà che la sala del Nuovo Cinema Paradiso sta per essere abbattuta.
Delle ragazze belle ed atletiche spariscono improvvisamente in tutto il mondo. Dietro queste misteriose sparizioni ci sta Madame M, che le rapisce per addestrarle e diventare delle spietate assassine. Dopo l'addestramento, solo tre ragazze resistono, ma dopo una missione a Hong Kong per uccidere qualcuno, l'agente della CIA, Jack, promette di aiutarle liberandole dalla temuta Madame M.
Un quindicenne maltrattato è accusato di un omicidio che comporta la pena di morte in questa storia basata sui fatti.