Listy sycylijskie autorstwa Fabia Grassadonii i Antonia Piazzy, to fabularna wersja prawdziwej historii mafijnej, przedstawiająca bitwę na dowcipy między bezwzględnym bossem mafii a przyjacielem rodziny, który współpracuje z władzami, aby go obalić. Sycylia, początek XXI wieku. Po kilku latach spędzonych w więzieniu, burmistrz Catello Polumbo (w tej roli znakomity Toni Servillo), wychodzi na wolność. Kiedy włoska policja prosi go o pomoc w schwytaniu jednego z najgroźniejszych bossów sycylijskiej mafii - Matteo Messinie Denaro, a zarazem jego chrześniaka, Catello wykorzystuje okazję, aby wrócić do gry.
Przebiegły człowiek o stu twarzach, niestrudzony iluzjonista, który prawdę zamienia w kłamstwa, a kłamstwa w prawdę. Catello nawiązuje osobliwą i nieprawdopodobnie zabawną korespondencję z mafiozą, którego pustkę emocjonalną próbuje wykorzystać.Ale ta ryzykowna gra z jednym z najbardziej poszukiwanych przestępców na świecie, wiąże się z pewnym ryzykiem...