Paraíso é uma história sobre descobertas na qual Willard (Elijah Wood), um garoto de dez anos, é mandado pela mãe para morar com a melhor amiga dela, Lily (Melanie Griffith). Lily e seu marido, Ben (Don Johnson), vivem um relacionamento vazio desde a morte do único filho do casal, aos três anos. Logo Willard faz amigos, como a menina Billie (Thora Birch), que ensina o forasteiro a se sentir a vontade consigo mesmo. Quando o garoto consegue entender os próprios sentimentos, ele ajuda o casal anfitrião a superar a morte do filho e, finalmente, seguir em frente.