Haeundae, Busan'a bağlı bir bölgedir. Savcı Lee Tae Sung (Kim Kang Woo) bir gün haydutları yakalamaya çalışırken hafızasını kaybeder. Yakalamaya çalıştığı haydutlardan birinin kızına aşık olacağını ise hiç tahmin edemez. Go So Ra (Jo Yeo Jung), bir gangsterin kızıdır ve Haeundae'de balıkçılık yapar. Bu arada, savcımız aslında Lee Se Na (Nam Gyu Ri) ile nişanlıdır ve nişanlısı Adalet Bakanının kızıdır .