영덕학원의 인기 절정 4인방 F4가 마침내 졸업했다. 네 사람은 여행을 계획하기로 하고 목적지로 스페인을 선택한다. 도명사(언승욱 분)는 적극적으로 삼채(서희원 분)에게 스페인 계획에 참여하자고 제안한다. 그러나 출발을 앞두고 도명사와 삼채는 또다시 다투고, 바르셀로나 여행은 물거품이 될 듯하다. 하지만 기발한 아이디어가 넘치는 서문(주효천 분), 미작(오건호 분), 화택류(주유민 분) 덕분에 두 연인은 결국 바르셀로나행 비행기에 오른다. 바르셀로나에 도착한 삼채는 매우 들떠 있고, 도명사 역시 삼채에게 청혼할 계획을 세우고 있었다. 그러나 성당으로 가던 길에 도명사가 교통사고를 당해 기억을 잃고 만다. 행복했던 두 사람이 점점 멀어지는 가운데, 기억을 잃은 도명사는 다른 여자에게 마음이 가고, 화택류는 삼채와 점점 가까워진다. 서문과 미작에게도 새로운 일이 생긴다. 과연 F4와 삼채의 이야기는 어디로 향하게 될까?