Henia will give anything to mend her broken past and find her mother, from whom she has been separated since the conflict between Morocco and Algeria during the Black Demonstration of 1975. After being given an opportunity to assist an elderly blind man, she accepts the offer and eventually finds herself agreeing to marry him. For Henia, this is a chance to get the necessary papers for her return to Algeria. For the old man, it’s a chance to start over. For his son, it is a disgrace.
Jun (Paul Lee) is an illegal immigrant from North Korea, working in a gas station under an exploitative and abusive boss. Hyeon (Yeom Hyunjoon) is the kept boy of a married businessman, who has set him up in a swanky apartment near the government's headquarters in Yeouido. Both young men are in trouble. Jun's lack of an official identity and papers limits him to dead-end jobs (the gas station, handing out flyers, and eventually male prostitution) and leaves him always in fear of arrest and deportation. Hyeon, who is supposed to be available whenever his sugar daddy "needs" him, stifles in his up-market "prison". These two finally find each other through an Internet site, with disastrous results. The sudden convergence of their opposite lives gives Kim the cues he needs for a series of reflections on the implications of "statelessness".
Ai (Nana Seino) is a student at an all-girls' art high school. She is known to be extremely gifted in the arts, but the adults around her try to use her and her classmates are jealous of her. Ai suffers because of her situation, but doesn't have anywhere to escape. Her daily life becomes like a war and she begins to collapse.