Een vergeten zangeres, een depressieve tiener, een verliefde make-up artist, een presentator van een misdaadprogramma … In Paradis Paris worden mensen die ogenschijnlijk niets met elkaar te maken hebben – allemaal op hun eigen manier geconfronteerd met de dood. Voormalig operaster Giovanna wordt per abuis overleden verklaard in de pers, Marie-Cerise wordt ontvoerd terwijl ze probeert zelfmoord te plegen en in zijn werk flirt de Engelse stuntman Mike dagelijks met de dood. Via alledaagse ontmoetingen met universele figuren zoals een schoonmaakster, een café-eigenaar en een rechercheur, zijn de levens van de Parijzenaren uiteindelijk toch met elkaar verweven.