纯情少男科伊（胡永科 Vinh-Khoa Ho 饰）离家远走胡志明市，期待开始新生活。他遇到口甜舌滑的东（Linh Son 饰），接受了合租邀请，在公寓见到东的男友阿朗（梁孟海 Manh-Hai Luong 饰）。以为遇到贵人的科伊惨遭这对同志伴侣洗劫，身无分文只能露宿街头。孰料转眼间阿朗亦被东抛弃，成为站街男妓。两个寂寞年轻人再次相遇，然而这次没有谎言和欺骗，他们忘情的爱上对方，直到有天东重新出现。而在城市另一端，弱智丛仔（Hieu Hien 饰）想和妓女韩（Phuong-Thanh 饰）做朋友，然而他的存在影响了韩的生意。在气恼和打骂中，韩感到不用强颜欢笑的自在，对这个想孵出鸭子来的傻子渐生好感…...《迷失天堂》讲述两个平行发展的故事，在精致画面下暴露了底层群体的各种不幸遭遇，用充满勇气的写实精神勾绘越南转型社会的边缘百态，并且破天荒的以同性...