2065년, 핵전쟁으로 파괴된 지구를 탈출한 최후의 생존자들은 인류가 정착할 수 있는 새로운 행성을 찾아 떠난다. 우주선 페가수스 호의 대원들 역시 희망을 찾아 긴 여정을 시작하지만, 그들을 기다린 것은 목숨을 위협하는 미지의 존재들! 이제 그들은 인류의 생존을 위해 우주 최후의 전쟁을 시작한다.