지미 헨슨 컴퍼니가 제작하는 심야 토크쇼의 진행자인 외계인 함장 네드와 그의 부하이자 중위인 코넬리어스는 우리 인류의 문화를 사랑하게 되어 지구 침공을 포기한다. 네드와 코넬리어스는 지하 깊숙한 곳에 숨은 우주선 함교에서 방송을 하면서 지구 최고의 자원인 스타들을 인터뷰한다. 네드는 함선의 인공지능인 베티와 파괴적인 클로드들의 도움을 얻어 이 토크쇼의 존재를 고향별에 들키지 않게 해야만 한다. 이 사실을 들키면 은하함대 제독의 응징을 받게 된다.