A·E病毒在地球流行起来，U-NASA决定在病毒流行前制作出疫苗，大型宇宙舰ANNEX1号背负着拯救人类的使命驶向火星。希拉喜欢舰长小町，她的爱慕之心所有人都看在眼里。经过39天的漫长旅程，ANNEX1号顺利进入火星大气层，所有舰员将要登陆火星。这时大家遭到火星蟑螂的突袭，众多队员遇难，计划眼看就要失败了…