Yong-soo is an ex-soccer player who lives in a small coal-mine village in North Korea with his wife and young son, Joon. Although living in extreme poverty like many other families in North Korea, the family is happy just to be with each other. Then one day, Yong-soo's pregnant wife becomes critically ill. Let alone medicine, Yong-soo ...

Poongsan has the unenviable - and death-defying - job of delivering messages across the North and South Korean border to separated families. When South Korean government agents ask him to smuggle in In-ok, the lover of a high-ranking North Korean defector, into the South, the damsel and rescuer fall in love instead.

Chang-ho, 12, becomes friends with a North-Korean immigrant about the same age who just crossed the Dooman river, border between North-Korea and China. His mute sister and his wise grandfather accompany him through a series of misfortunes.

Stateless Things crosscuts between the lives of two young men, one an illegal immigrant from North Korea stuck in dead-end jobs, the other the kept boy of a married businessman stifling in a swanky apartment.

A North Korean refugee, Jung-Nim, is trying to find a new life in South Korea, with people suspecting that she is a spy.