런던의 풍선 장수 카클 할머니는 검은고양이 피터와 단둘이 산다. 날씨가 좋지 않아서 비싸진 생선을 살 수 없는데 피터는 싱싱한 생선이 너무나 먹고 싶다. 결국 피터는 가출을 한다. 할머니는 가장 사랑하는 피터가 보고 싶어서 제대로 먹지도 자지도 못하고 빼빼 마른 풍선장수가 된다. 어느 날, 세찬 바람이 갑자기 불어오자 풍선을 든 할머니의 몸은 공중으로 둥실 떠오른다. 런던의 건물들을 지나 구름나라 속 환상여행을 끝낸 할머니는 바다까지 나아가 한 어부의 그물로 떨어진다. 과연 할머니는 사랑하는 피터를 만날 수 있을까? 다소 엉뚱한 설정과 거침없는 상상이 어우러져 색다른 즐거움을 준다.