Megami Paradise is an eden populated with scantily clad goddesses, protected by the outside world by a device known as the Astrostar. When the Mamamega, the protector of the Astrostar, requires a replacement, she contacts none other than Lilith, a bumbling girl who is destined to become a priestess and search for others to join her. But the Yamimama and her dark goddess followers have other plans for the Astrostar, and set out to take it for themselves! Can Lilith, Stasia, Juliana and the rest of the gang thwart these dark forces before it's too late?
Kazuki Shikimori is a 17-year old junior studying at Aoi Academy, an elite school for the magically gifted. However, unlike enrollment to the school would suggest, his magical prowess is below-average. In fact, he can only use magic eight times in his life, or he will die. But not all is lost: Kazuki's family tree includes the latent genetic material for magical greatness. After that information leaks out, Kazuki suddenly becomes the most popular male student in the school, and girls from powerful magician families begin chasing him to get his genes.
Hatsumi and Hazuki are two best friends who share a bond like sisters, and perhaps something more. With newly found (and forbidden by nature) feelings of romance developing for Hatsumi, Hazuki finds her world becoming more and more disarrayed. She finally works up the nerve to confess her love shortly before Hatsuki's 16th birthday, but suddenly, Hatsuki disappears in a green light, leaving no trace. Now, with the help of the mysterious Lilith and a feathered friend, Hazumi sets out on a journey through a plethora of worlds to find her love and bring her back safely.