배경은 1940년대의 지구와 비슷한 다른 세계를 무대로 하고 있으며, 세계를 구하기 위해 이형(異形)의 적 '네우로이'와 싸우는 소녀들의 이야기를 그리고 있다. 작품에서는 눈길을 사로잡는 항공 액션은 물론, 세계 각국에서 모여든 우수한 파일럿 소녀들이 전투를 통해서 우정을 돈독히 하고 조금씩 성장해 나가는 모습도 함께 보여질 예정이다.(참고로 <제로의 사역마>의 작가인 야마구치 노보루가 소설판의 집필을 담당하여 현재 2권까지 발매되어 있는 상태인데, 애니메이션이 대전 후기의 서부전선을 배경으로 하고 있는데 반해 소설에서는 대전 초기의 북구 스옴스 공방전을 무대로 하고 있어 내용상으로는 크게 관련이 없다고 말할 수 있다)
전설에 따르면 1번 머리띠와 2번 머리띠가 있는데 1번 띠를 가진 사람은 신과 같은 존재로 그누구도 함부로 건드릴 수 없다. 그런데 오직 2번 띠를 가진 사람만이 1번띠에 대항할 수 있다. 아프로 사무라이의 아버지는 1번 띠를 지닌 사람이었지만 2번 띠를 지닌 사람에 의해 죽게 된다. 눈앞에서 아버지의 죽음을 목격한 아프로 사무라이는 2번 띠를 찾아서 1번 띠를 하고 있는 사람에게 아버지의 복수를 하기 위해 무사의 길을 걷는데......
먼 미래 우주세기 ‘정력’. 우주세기에서 일어나는 전쟁은 밝혀지지 않는 역사의 일부분으로 잠겨있었다. 달의 여왕 디아나 소렐은 지구로 귀환하기 원했고, 지구에 선발파견조사대로 소년, 소녀들을 보낸다. 로랑 세아크는 달의 민족 문 레이스와 지구인들의 평화를 바라고 있었다. 그는 선발파견조사대로 선택되어 지구로 향한다.
