Terra-Nova est envahie. Les Seiitis mettent à mal la résistance tandis que les Succubes, à la solde du tyran Aghiis, tentent d'éliminer la jeune Lucia. May a, quant à elle, retrouvé celle qu'elle traque depuis des années.