Gu Rumi, eine junge Frau, die Wolken liebt und deren Name dem koreanischen Wort für „Wolke“ ähnelt, betreibt eine Pension auf der Insel Ulleungdo. Sie verbringt ihre Tage damit, gemächlich Wolken zu betrachten und Fotos zu machen und genießt das langsame Tempo des Insellebens. Eines Tages kommen zwei gutaussehende Männer gleichzeitig aus Seoul an. Zufällig lieben sie beide Wolken, und die drei verstehen sich schnell. Einer der Männer hat ein Videoband mit einer Nachricht mitgebracht, das jemand zehn Jahre zuvor als Hinweis für eine Schatzsuche hinterlassen hat. Mit dem Filmmaterial als Leitfaden begeben sich die drei auf die Suche nach einem Schatz auf der ganzen Insel – nur um unterwegs in einem Liebesdreieck gefangen zu sein.