전투에서 파트너 워프를 잃은 버즈는 다시는 동료를 위험에 빠뜨리지 않겠다고 결심한다. 우주 사령부는 버즈의 반대에도 불구하고 버즈의 새로운 파트너로 노바를 지목한다. 한편 우주를 지배하려는 악당 저그 황제는 LGM(Little Green Men) 혹성의 그린맨들을 납치하고, 버즈와 노바에게는 LGM 혹성을 구하는 임무가 주어진다.