En un contexto de dictaduras sucesivas, servicio militar obligatorio y firmes expectativas de matrimonio y procreación, seis hombres gays de edad avanzada transformaron bares y cines de reestreno en espacios para la liberación erótica y las amistades entre personas del mismo sexo. Mediante animaciones históricas y material fílmico inédito del único cine de reestreno que aún existe en Seúl, Paradise documenta la vibrante escena gay clandestina de Corea del Sur en los años setenta y ochenta, antes de la consolidación de la democracia y la llegada de Internet en 1990.