电视剧《海云台恋人们》以釜山的海云台为背景，讲述了失忆的检察官和黑社会组织老大的女儿偶然相遇一起生活后，发生的一系列搞笑而浪漫的爱情故事。 故事讲述男主角是孤儿出身的检察官，因意外失去记忆然后跟地痞流氓生活在了一起，而女主人公是黑社会老大的女儿，以釜山海云台为背景发生各种冲突横冲直撞的浪漫喜剧。金康宇在新剧中饰演精英检察官李泰成，他为了逮捕犯人潜藏身份卧底前往釜山调查，后来因失忆和海云台黑道打成一片。因新剧以釜山海云台展开，而大部分场景将在海云台拍摄。
李泰成是一名检察官，处理毒品走私犯罪。一次毒品交易中，眼看黑帮老大吴忠哲乘船逃跑，李泰成奋力追赶被撞伤，最终没能抓到他。恼怒的李泰成斥责掉链子的张搜查官，挂掉了上司的电话，扬长而去。改行卖水产的黑社会老大高中植家里，高晓拉和父亲几个人吃饭，却接到了检察厅的电话，大家都感到不解。
李泰成终于抓到了吴忠哲，但是路人的一只宠物狗跑了过来竟然吓到了李泰成，吴忠哲趁机打倒吴忠哲再次逃脱。晓拉穿着舞娘的衣服慌忙的开车离开，竟然撞到了人，而这个人就是吴忠哲。李泰成因为工作作风彪悍，被上司斥责，监察厅聚集了很多人示威要求他辞职，上司叫他去休假。李泰成去医院看望未婚妻，又遭到父亲的训斥。
民久因为晓拉的婚礼被李东柏教训，民久撒谎将李东柏骗走。泰成来附近调查结果碰见晓拉不正常的父亲，被吓到。晓拉选好礼服，民久再次谎称自己没带钱包，李东柏只好代其付账，晓拉发誓以后一定要把民久变成模范丈夫，却不知道民就只是一个骗子。
