Georges şi Anne sunt octogenari, oameni cultivaţi, profesori de muzică pensionari. Într-o zi, Anne este victima unui accident. Dragostea ce uneşte acest cuplu în vârstă va fi pusă la grea încercare...
Paradise spune poveştile a două femei, mamă şi fiică: Sugar Mama, prima dintre ele, o prezintă pe Teresa, o asistentă socială de 40 de ani. Ea va lua un zbor către Mombasa, în căutarea iubirii, norocului şi a unui iubit de culoare....