完璧主義のソウル地検強力部検事イ・テソン（キム・ガンウ）、特に組織暴力団を体質的に嫌い軽蔑する。元組織暴力団出身の父親と血のつながりのない叔父たちと共に釜山で刺身屋「サムチョン水産」を経営しながら、活魚サバの針打ちとして有名な「サムチョン水産」の実質的な経営者コ・ソラ（チョ・ヨジョン）、この2人が釜山で出会う。ソラは唐突に気持ちを告白しようとするチャ・リョクサと、テソンは麻薬密売商の内縁の妻オ・ウドンに…。

韓国ドラマ「海雲台（ヘウンデ）の恋人たち」は元組織暴力団の娘と検事のロマンチックコメディだ。元組織暴力団の娘コ・ソラにはtvNドラマ「ロマンスが必要」、映画「後宮：帝王の妾」で好演したチョ・ヨジョン、完璧主義者であり組織暴力団を毛嫌いする検事イ・テソンはキム・ガンウが演じる。ソラに恋する海雲台ホテルの副社長チェ・ジュンヒョクは「屋根部屋の皇太子」で好演したチョン・ソクウォンが演じる。また「ダビチ」カン・ミンギョン、「超新星」ゴニルなども出演する。