The residents of Ho Chi Minh City face modernization amid widespread poverty. A retired American Marine arrives on a search for his daughter, whom he abandoned at the end of the Vietnam War. Elsewhere, a cyclo driver falls for a troubled prostitute and schemes to raise money so he can spend time with her. Additionally, a young women begins harvesting lotuses for a writer suffering from leprosy, and a child trinket seller loses his traveling case.

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

Văn comes back to Saigon from the US with his boyfriend Ian to visit his mother. Being the male heir of the family, everyone expects him to take a wife soon. And to top it all, his grandmother, who has Alzheimer, mistakes Ian for her grandson.