지온 공국군과 지구 연방군의 전쟁이 끝난 우주세기 0087년, 샤아 아즈나블은 반 지구 연방 조직 에우고에서 활동한다. 부하들과 함께 적진에 잠입한 그는 지구 연방군 부대 티탄즈가 개발한 검은 건담을 발견한다.