혜성과의 충돌로 살 땅을 잃고 우주를 방황하고 있는 안드로메다인들이 어느날 오염되지 않고 깨끗한 초록별 지구를 발견한다. 지구의 환경에 만족한 안드로메다의 제독 로꼬는 지구를 정복하여 안드로메다인들의 새로운 보금자리로 만들 계획을 세운다. 한편, 영구네 마을에서는 얼마전 발생한 목성과 슈메이커-레비 혜성과의 충돌로 우주에 대한 관심이 고조되어 있는 상태. 로꼬 제독은 지구를 침공하기에 앞서 지구의 생태계를 파악하기 위해 가공할 파괴력을 지닌 불괴리와 이동 레이다 치코를 파견, 각종 자료를 수집해 오게 한다. 우연히 불괴리가 탄 우주선이 추락하는 것을 목격한 영구는 별똥별인 줄 알고 다가갔다가 불괴리를 보고 놀란 나머지 기절하고 만다. 기절한 영구를 놔두고 영희를 연구자료로 납치해 가는 불괴리와 치코. 영구는 우주 괴물이 영희를 납치해 간 것이라고 선생님과 친구들에게 얘기하지만, 평소 영구의 거짓말에 어지간히 속아왔던지라 아무도 그 말을 믿지 않는다. 할 수 없이 혼자서 우주선이 추락한 지점을 찾아간 영구는 불괴리가 친구들을 쫓아간 사이 영희를 구해온다. 영구의 말이 사실이었음을 알게 된 친구들과 영구는 지구를 지키기 위해 중무장을 하고 불괴리와 맞서 싸우는데.