행성 51에서 초록색 외계인들은 1950년대 미국을 연상시키는 마을 글립포그에서 평화롭게 살아간다. 그들의 평온한 일상은 NASA 우주비행사 찰스 T. '척' 베이커 선장이 우주선을 착륙시키고 이 행성에 생명체가 살고 있다는 사실에 충격을 받으면서 깨지고 만다. 편집증적인 그롤 장군이 이끄는 현지 군대는 척을 주민들을 좀비로 만들려는 외계 침략자로 간주하고 행성 전체를 뒤지는 추격전을 시작한다. 척은 마을의 천문대로 피신하고, 그곳에서 일하는 십 대 외계인 렘을 만난다. 척은 3일 뒤 사령선이 지구로 떠나기 전에 자신의 우주선으로 돌아갈 수 있게 도와달라고 렘을 설득한다.
