Szicília a 2000-es évek elején. A korrupcióba belebukott politikus, Catello (Toni Servillo) mindenét elveszítette és évekre börtönbe került. Amikor az olasz titkosszolgálat segítséget kér tőle keresztfia, az utolsó szabadlábon lévő prominens maffiavezér becserkészésében, Catello megragadja az alkalmat, hogy újra felemelkedjen. A minden hájjal megkent férfi titkos és egészen valószínűtlen levélváltásba kezd a menekülő Matteo Messina Denaro-val, a Cosa Nostra maffiavezérével.

 A Szicíliai levelek világpremierje a világ egyik legrangosabb és legrégebbi ‚A‘ kategóriás filmfesztiválján, a Velencei Nemzetközi Filmfesztivál versenyprogramjában volt, ahol öt díjat is nyert. A film főszerepét a világsztár színészlegenda Toni Servillo játssza, akit korábban olyan filmekben láthattunk, mint A nagy szépség, a Hátralévő életem első napja, vagy a Silvio és a többiek. A film Salvatore Mugno regénye alapján készült, amely a Cosa Nostra vezetőjéről, Matteo Messina Denaroról szól.