Gu Rumi, une jeune femme amoureuse des nuages dont le nom ressemble au mot « nuage » en coréen, tient une pension sur l'île d'Ulleungdo. Elle passe ses journées à contempler paresseusement les nuages et à prendre des photos, profitant du rythme lent de la vie insulaire. Un jour, deux beaux hommes arrivent de Séoul en même temps. Par coïncidence, ils aiment tous les deux les nuages, et les trois s'entendent rapidement. L'un des hommes a apporté une cassette vidéo contenant un message, laissée dix ans plus tôt comme indice pour une chasse au trésor. En utilisant les images comme guide, les trois partent à la recherche d'un trésor sur toute l'île, pour finalement se retrouver empêtrés dans un triangle amoureux en chemin.