지구에 나타난 수상한 비행 물체가 지구의 물건들을 하나, 둘 훔쳐가기 시작하는 미스터리한 일이 발생하자 골머리를 앓던 대통령은 사건의 범인이 달에 있다고 보고 동물 대원들을 뽑아 로켓을 달로 발사한다. 비록 가족과 떨어져 살고 있지만 과거 우주 비행사였던 엄마와 아빠를 닮아 자신도 우주 비행사를 꿈꾸던 어린 강아지 ‘푸쇽’은 자신을 영원히 우주로 보내 버리...