2620년, 화성에서 날아온 치사율 100퍼센트의 AE 바이러스가 지구를 휩쓸고 있다. 백신을 만들려면 화성으로 가서 바이러스 샘플을 손에 넣어야 하고, 그 열쇠는 500년 사이 사람만 한 크기로 진화한 바퀴벌레 테라포머에게 있다. 20년 전 바그스 2호의 참사에서 살아 돌아온 고마치 쇼키치가 함장을 맡고, 인류는 대형 우주선 아넥스 1호에 100명의 대원을 태워 화성으로 보낸다. 곤충의 능력을 몸에 이식하는 새로운 인체 개조 수술을 받은 대원들은 선천적으로 곤충의 능력을 타고난 청년 히자마루 아카리와 함께 이 끔찍한 별에 발을 디딘다. 그러나 착륙도 하기 전에 예상치 못한 사고와 테라포머의 습격이 덮치고, 각국의 속내가 얽히면서 임무의 이면에서는 인간끼리의 다툼마저 싹튼다. 만물의 영장과 해충의 왕, 두 종이 존속을 걸고 맞붙는 이 전쟁에서 살아남는 쪽은 누구일까?