300세기가 흐른 미래, 인류는 종말적 전쟁을 겪었다. 그 속에서 '가젤리아'는 '스피르나'를 파괴하려 음모했다. 스피르나의 왕 '안테미'는 가젤리아의 최고 사령관 '나리타'가 2000년대, 즉 현재의 지구에서 온 인간의 후손임을 알아낸다. 20년 전, 스피르나는 암살자로서 전사 '크레센트 나이츠 = 유리아'를 파견했지만, 그녀는 나리타의 조상인 인간의 정자를 품게 되어 계획 전체가 혼란에 빠지고 만다. 이제 스피르나는 새로운 요원을 보낸다—크레센트 나이츠 = 아야. 지구에서 평범한 OL '나츠키 아야'로 태어난 그녀는 자신의 진정한 정체를 알지 못한 채 살아가고 있다. 그러나 어느 날, 평범한 일상은 갑자기 우주를 아우르는 전쟁 속으로 끌려들어가고 만다.