우주세기 0087년. 지방연방군의 엘리트 조직 '타이탄즈'와 반지구연방조직 '에우고'의 내전은 계속되고 있다. 에우고에 투신한 '카뮤'는 지구강하작전 후 에우고의 지원조직과 접촉해 타이탄즈의 추적을 따돌리고 다시 우주로 귀환할 기회를 노린다. 그러다 보급을 위해 들른 뉴-홍콩(ニュ-ホンコン)에서 신비한 소녀 '포우'와 운명적인 만남을 갖는다. 그러나 포우는 타이탄즈의 강화 인간인데…