Kuzey Kore, Çin ve Rusya arasında kalan Yanji şehrinde taksicilik yaparak geçimini sağlamaya çalışan Gu-nam, fakir bir şofördür. İş bulmak için Kore'ye giden eşinden altı aydır haber alamamıştır. Bu sırada Gu-nam'ın borçları da katlanarak artmakta ve ne yapacağını bilememektedir. Köpek satıcısı ve yeraltı suç patronu Myung-Ga, Gu-nam'a bir anlaşma önerir. Gu-nam Güney Kore'ye geçip bir adamı öldürürse, bütün borçları silinecektir. Çaresiz durumda olan Gu-nam, teklifi kabul eder. Ancak işler planlandığı gibi gitmeyecek ve Gu-nam, kendisini hem Güney hem de Kuzey Kore'nin namlı çetelerinin arasında bulacaktır.

Cannes Film Festivali'nin Belirli Bir Bakış bölümünde gösterim imkanı bulan Hwanghae (The Yellow Sea) - Ölüm Denizi, toplam 6 ödül kazandı.