Kim Yoon Seok dalam film The Yellow Sea. (dok. Showbox/The Yellow Sea)
Menjadi imigran gelap di negara orang dan diburu oleh gangster dan polisi mungkin adalah situasi tersulit yang bisa dialami oleh seseorang. The Yellow Sea berfokus pada Ku Nam (Ha Jung Woo), seorang sopir taksi di Yanbian, yang terlilit utang dan kecanduan bermain judi. Ku Nam memiliki istri yang bekerja di Korea Selatan.
Namun, sudah sejak lama Ku Nam tidak menerima kabar dari istrinya. Suatu hari, bos gangster, Myung Ga (Kim Yun Seok), memberikan penawaran yang menggiurkan. Myung Ga menjanjikan Ku Nam uang yang sangat besar jika Ku Nam mau pergi ke Korea Selatan untuk membunuh seseorang.
Hitung-hitung menyelam sambil minum air, Ku Nam melihat tawaran tersebut untuk melunasi utangnya sekaligus mencari istrinya di Korea Selatan. Namun, semuanya tidak berjalan dengan lancar. Serangkaian hal tidak terduga terjadi sehingga membuat Ku Nam menjadi buruan polisi dan gangster di Korea Selatan.