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