갑작스럽게 카톡 이별을 당한 요리사 해진은 그리스 스코펠로스 섬으로 떠난다. 여름 휴가 때 함께 오기로 약속했던 바로 그 섬이다. 해진은 이곳에서 "이별식당"이라는 한식당을 개업하고, 이별을 앞둔 커플들의 마지막 작별을 위해 정성껏 음악을 만들어 이들을 위로한다. 그러던 어느 날 그리스 소녀 일레니가 찾아오고... 그는 또다시 사랑에 빠진다.