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, cea de-a doua, e povestea fiicei Teresei, adolescentă de 13 ani, impertinentă și supraponderală. În timpul vacanței mamei în Kenya, Melanie însăși se află într-o tabără pentru tineri grași din Austria: aici se va îndrăgosti de directorul taberei, Doctorul, un bărbat cu 40 de ani mai în vârstă, care îi respinge avansurile știind că nu vor putea fi niciodată împreună.
Paradise e despre femei tinere și bărbați în vârstă, și despre femei mature și bărbați tineri. E despre cum e să fii supraponderal, despre convenții sociale și despre cum e percepută sexualitatea. Este despre nevoia de iubire.