도시 위를 돌아다니는 까만 먹구름. 그 구름에 사는 까만 몬스터들은 사람들의 모자를 사냥하여 자신의 집으로 사용한다. 첫 사냥에 나선 막내 까만돌이는 아저씨의 실크햇, 아가씨의 하트모자를 손쉽게 사냥하지만 그들의 모자는 매우 불편하다. 결국 까만돌이는 담벽에 낙서하고 있는 소녀를 발견하고 그녀의 빨간 모자를 억지로 빼앗아 구름으로 돌아온다. 소녀의 모자로 집을 만든 까만돌이는 모자 안에서 꾸는 소녀의 꿈이 점차 좋아진다. 한참의 시간이 흘러 다시 소녀의 도시 위에 구름이 머물게 되고 까만돌이는 다시 그 소녀를 찾아가지만 훌쩍 커버린 소녀는 까만돌이를 전혀 기억하지 못하는데......