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....
Melanie, o tânără supraponderală de 13 ani, se îndrăgostește de directorul taberei de diete unde se află. Acesta e cu 40 de ani mai mare decât ea......