Haeundae Lovers é sobre um promotor que se disfarça para se infiltrar em uma família criminosa em Haeundae, Busan, depois sofre um acidente e perde a memória. Pensando que é um gangster, ele se apaixona pela filha do chefe da máfia.