海云台恋人们故事讲述男主角是孤儿出身的检察官，因意外失去记忆然后跟地痞流氓生活在了一起，而女主人公是黑社会老大的女儿，以釜山海云台为背景发生各种冲突横冲直撞的浪漫喜剧。金康宇在新剧中饰演精英检察官李泰成，他为了逮捕犯人潜藏身份卧底前往釜山调查，后来因失忆和海云台黑道打成一片。因新剧以釜山海云台展开，而大部分场景将在海云台拍摄。