《海云台恋人们》是一部以釜山海云台为背景的浪漫搞笑韩剧，讲述了首尔检察官李泰成（金康宇饰）在追捕犯人时意外失忆，流落至陌生海滨城市的故事。身为孤儿的他原本冷静理性，却在失去记忆后被迫与当地黑帮打成一片，甚至被误认为黑道成员，闹出无数乌龙。

女主角高素拉（赵汝珍饰）是前黑帮老大的女儿，性格直率泼辣，与父亲和叔叔们经营着海云台的小生意。她最初对突然出现的李泰成充满戒备，却在相处中逐渐被他笨拙却真诚的个性打动。两人从互不信任到携手面对危机，在身份错位与阴谋交织中擦出火花。

剧中既有李泰成努力找回记忆、查明真相的悬疑线索，也有他与高素拉及海云台黑道群体之间的爆笑互动。随着剧情推进，李泰成发现自己的失忆或许与当地一桩旧案有关，而高素拉的家庭也隐藏着秘密。两人在冲突与理解中萌生爱意，共同守护海云台的温情与正义，呈现出一场充满欢笑与泪水的浪漫旅程。