《黄海》讲述的是越过黄海来到韩国的一个男子,背负着杀人犯的罪名四处被人追杀,并与其展开一个又一个血腥交锋的故事。
九南本是延边的出租车司机,妻子为了挣钱到韩国打工,自己过着落魄灰败的生活。他已经六个月没有妻子的消息了,并整日出入麻将馆,债台高筑。一天,他遇到买凶杀人的联络人诱使他偷渡到韩国行凶。为了讨债,也为了寻觅妻子的踪迹,九南越过了黄海……
来到首尔后,九南一方面寻找杀人机会,一方面四处打听妻子的踪迹。然而,就在目标人物出现在九南眼前时,他却让对方逃脱了。谁知,九南就此背负上了杀人的罪名,受到警方追击。而另一厢,真正的幕后主使为了消除委托杀人的证据,联络当时在延边接触九南的联络人,欲联手致就难于死地……