Gu Rumi, uma jovem que ama nuvens e cujo nome se assemelha à palavra "nuvem" em coreano, administra uma pousada na Ilha de Ulleungdo. Ela passa seus dias contemplando preguiçosamente as nuvens e tirando fotos, aproveitando o ritmo lento da vida na ilha. Um dia, dois homens bonitos chegam de Seul ao mesmo tempo. Por acaso, ambos amam nuvens, e os três se dão bem rapidamente. Um dos homens trouxe uma fita de vídeo com uma mensagem que alguém deixou dez anos antes como uma pista para uma caça ao tesouro. Usando as filmagens como guia, os três partem em busca de tesouros pela ilha — apenas para se verem envolvidos em um triângulo amoroso no caminho.