Paraila, agent pour une organisation spécialisée dans les batailles de l'espace, est suspendue de ses fonctions le jour où le Conseil Suprême des planètes l'accuse de trahison. Destinée à l'emprisonnement, elle décide de fuir et fait la rencontre de plusieurs personnes qui vont l'aider à combattre les injustices dans la galaxie.

Afin de perfectionner son entraînement, Haohmaru s'est installé "provisoirement" dans les appartements de Nakoruru et de sa sœur jeune Rimururu. Mais une menace pèse sur la sérénité de la région depuis que l'énigmatique Shiki a, de nouveau, refait surface. Celle-ci est toujours possédée par Yuga le Destructeur et son comportement intrigue. Le redoutable Asura s'est mis en quête de retrouver la jeune femme.Galford également en a après elle : il craint que Shiki ne réussisse à emmener Haohmaru vers Yuga et que ce dernier le soumette à sa volonté. Mais Nakoruru qui, elle, a retrouvé Shiki, veut sauver son âme. Commence alors, pour la jeune prêtresse qui ne veut pas faire couler le sang, de longues journées de tourment.

La Melty Lancer était une organisation policière inter-galactique composée de six jolies filles dotées de capacités spéciales distinctes. Aujourd'hui dissoute, l'unité se réunit lorsqu'elle apprend que l'avenir de l'humanité est de nouveau menacé. Pour l'occasion, la Melty Lancer va être déployée sous les ordres d'un nouveau commandant…