La storia è ambientata in un mondo utopico composto unicamente da donne, sotto il governo benevolo di una donna chiamata la Mamamega. La Mamamega possiede un oggetto magico chiamato Astro Star, che assorbe il male dal mondo esterno al paradiso in cui vivono. Quando l'Astro Star diventa saturo di pensieri e desideri malvagi, la Mamamega deve eseguire una cerimonia per purificare l'Astro Star, e poi passa la carica di Mamamega al suo successore. All'inizio della storia, la futura Mamamega sceglie Lilith come sua prima miko (sacerdotessa del santuario) e incarica Lilith di trovare altre due mikos, che serviranno da guardie/assistenti della nuova Mamamega. Ma mentre Lilith va a reclutare altre due persone per aiutarla, si imbattono in un gruppo che ha altri piani per l'Astro Star e vuole prendere il controllo del Paradiso in cui vivono...