Gu Rumi, una joven amante de las nubes cuyo nombre se asemeja a la palabra "nube" en coreano, dirige una pensión en la isla de Ulleungdo. Pasa sus días contemplando perezosamente las nubes y tomando fotografías, disfrutando del ritmo pausado de la vida isleña. Un día, dos apuestos hombres llegan de Seúl al mismo tiempo. Por casualidad, a ambos les encantan las nubes, y los tres congenian rápidamente. Uno de los hombres ha traído un video con un mensaje que alguien dejó hace diez años como pista para una búsqueda del tesoro. Usando el metraje como guía, los tres se embarcan en una búsqueda de tesoros por toda la isla, solo para encontrarse enredados en un triángulo amoroso en el camino.