韓国語で「雲」を意味する言葉に似た名前を持つ、雲を愛する若い女性、ク・ルミが鬱陵島でペンションを経営しています。彼女はゆったりと雲を眺め、写真を撮りながら、島のゆったりとした生活を楽しんでいます。ある日、ソウルから来た二人のハンサムな男性が同時に到着します。偶然にも、二人とも雲が大好きで、三人はすぐに意気投合します。男性の一人は、10年前に残されたメッセージビデオテープを宝探しの手がかりとして持っていました。その映像を手がかりに、三人は島中を巡って宝を探し始めますが、その過程で三角関係に巻き込まれていくことになります。