Terra-Nova est envahie.
Les Seiitis mettent à mal la résistance et les Succubes, fi dèles laquais du tyran Aghiis, déploient tous leurs effroyables pouvoirs, dans le seul but d'éliminer la jeune Lucia. May, quant à elle, a fi nalement retrouvé celui qu'elle traque depuis tant d'années. Pourtant, les évènements vont la contraindre à opérer une improbable alliance...