Auf der chinesischen Seite der chinesisch-russisch-koreanischen Grenze gibt es eine Region, die "Autonomer Bezirk Yanbian der Koreaner" genannt wird. Die hohe Anzahl der dort lebenden Koreaner hat dazu geführt, dass die chinesische Regierung Yanbian zum unabhängigen Verwaltungsbezirk ernannt hat. "The Yellow Sea" erzählt die Geschichte von Gu-Nam (Ha Jung-woo), einem Taxifahrer aus dieser Region. Er schifft nach Südkorea ein, um einen Auftragsmord auszuführen, damit er seine Schulden begleichen kann; gleichzeitig will er nach seiner vermissten Frau suchen. Er nimmt diesen Auftrag an, obwohl er kaum etwas über das Anschlagsziel weiß, und schon bald befindet er sich inmitten einer gefährlichen Verschwörung, als er teuflische Machenschaften aufdeckt, bei denen Betrug und Lügen an der Tagesordnung sind. Gu-nam wird schließlich für den Mord, den er selbst aber gar nicht begangen hat, nicht nur von der Polizei gesucht, sondern auch von den Männern, die für das Komplott verantwortlich sind - einem skrupellosen Mafiaboss (Cho Seong-ha) und einem hartnäckigen Killer (Kim Yun-soek). Als Gangster und Killer aufeinander treffen, bricht die Hölle los und alles gipfelt in einem Spiel, in dem man bald nicht mehr weiß, wer Jäger und wer Gejagter ist.