《乐园之夜》以朝鲜脱北者为背景展开故事。女主顺姬带着女儿智秀逃离朝鲜，在偷渡过程中遭遇意外，女儿不幸失踪。顺姬独自来到韩国，在一家按摩院工作。她一直没有放弃寻找女儿，偶然得知女儿可能在一个名为“乐园之夜”的地方。与此同时，她结识了同样来自朝鲜的男人哲秀，哲秀也有着自己的秘密和过去。在寻找女儿的艰难旅途中，顺姬面临着韩国社会的歧视与冷漠，还要躲避各种危险。她能否在这重重困境中找到女儿，与女儿团聚，成为了故事最大的悬念，也让观众为她的命运揪心不已。