Chacahua es una isla turística de la costa de Oaxaca. Sus habitantes han permanecido invisibles para el mundo incluyendo los ojos de sus visitantes. Vestigios del paraíso cuenta la historia de los niños de esta isla cuyo sueño de participar en un torneo de surf se hará realidad. Como trasfondo de sus costumbres salen a relucir los problemas que aquejan la comunidad: padres ausentes una educación deficiente y dilemas morales respecto al cuidado del medio ambiente. El documental cuestiona si los niños de Chacahua están condenados a repetir el destino de sus antecesores o si las esperanzas tienen un porvenir.