Carmen y Alfredo son una feliz pareja, que vive en una ciudad de México, cuyo futuro está a punto de cambiar. Cuando Alfredo promociona en su trabajo, el matrimonio viaja hacia la capital del estado para incorporarse a su nuevo puesto. Al tiempo de establecerse, empiezan a recibir burlas y bromas por su sobrepeso, por lo que deciden someterse a dieta y ejercicio para mejorar su aspecto y salud. En este proceso, ambos deberán asumir su condición y decidir qué importa más: su dicha o el qué dirán.

Paraíso es una comedia romántica basada en la obra Paraíso y otros cuentos incómodos de la escritora Julieta Arévalo. La realizadora Mariana Chenillo ( Cinco días sin Nora) cuenta la historia de un matrimonio con sobrepeso que se convierte en blanco de las guasas por parte de la gente que los rodea. Aunque la idea principal de la película se centra en cómo los cambios afectan de muy diversas maneras, también se realza el amor existente en la pareja protagonista y hacia sí mismos.

El actor mexicano Andrés Almeida (Y tú mamá también) interpreta al carismático Alfredo en su intento por conseguir superar el oprobio al que se ve sometido. Acompañándole en las tareas de protagonismo encontramos a Daniela Rincón que, con Paraíso, da sus primeros pasos tanto en el mundo de la interpretación como en la gran pantalla. Por su parte, el elenco de secundarios de este film está formado por Camila Selser (Soy tu fan), Beatriz Moreno (La sombra del pasado), Mario Escalante (4 maras) o Tania Palacios (Todo el mundo tiene a alguien menos yo), entre otros.