NSEA 보호자였던 용감한 선원들은 – 피터 퀸시 타가트 사령관 (팀 알렌), 토니 매디슨 중위 (시거니 위버) 및 라자루스 박사 (앨런 릭먼) – 4년 동안 신나고 때로는 위험한 우주에서 임무를 수행하러 떠났다. 그러다 쇼가 종영되긴 했지만... 20년 후, 공격을 받는 외계인들이 갤럭시퀘스트 TV 방송을 역사 기록으로 오해하고 우주를 구해달라며 잊혀가는 배우들을 모셔간다. 대본도, 감독도 없는, 어리둥절한 이들은 일생일대의 연기를 펼쳐야 한다.