Haeundae Lovers is about a prosecutor who goes undercover to infiltrate a crime family in Haeundae, Busan, then gets into an accident and loses his memory. Thinking he's a gangster, he falls in love with the mob boss's daughter.