Megami Paradise was licensed and released in the US by ADV Films in 1996 on two VHS tapes, each containing a single episode with English subtitles.

The story is set in a utopia-like world made up of only women, under the benevolent rule of a woman called the Mamamega. The Mamamega possesses a magic item called the Astro Star, which absorbs evil from the world outside the paradise they live in. Eventually, when the Astro Star becomes saturated with evil thoughts and desires, the Mamamega has to perform a ceremony to purify the Astro Star, and then she hands over the position of Mamamega to her successor.

As the story begins, the soon-to-be Mamamega chooses Lilith as her first miko (shrine maiden) and tasks Lilith with finding two other mikos, who will serve as guards/attendants to the new Mamamega. But as Lilith goes to try and recruit two others to help her, they cross paths with a group that has other plans for the Astro Star and wants to take over the Paradise they live in.

• New Mamamega (Voiced by: Atsuko Tanaka): The new Mamamega, who rules over the Megami Paradise and is entrusted with the Astro Star.
• Lilith (Voiced by: Yuri Shiratori): The first woman the new Mamamega recruits to be one of her mikos (shrine maidens). Lilith was surprised to be chosen, since she is not that confident in her own abilities, but the new Mamamega tells her she believes in her potential. She can use her magic to summon spirits. She also a Chosen One.
• Rurubell (Voiced by: Hekiru Shiina): An energetic pink-haired girl who insists that Lilith should include her on the new Mamamega's miko team, although she is young. She can use magic, and has a wide variety of magic tools. She is friends with and looks up to Stashia.
• Stashia (Voiced by: Kikuko Inoue): One of the women Lilith recruits to join her serving the new Mamamega, she is a graceful person who uses a harp/bow as a weapon. However, Stashia is a peaceful woman, and mainly joined as a shrine maiden to look after Rurubell.
• Juliana (Voiced by: Megumi Ogata): A master swordswoman, who Lilith also recruits to be a miko serving the new Mamamega.
• Yamimama (Voiced by: Masako Katsuki): An evil woman whose goal is removing the Astro Star from the Paradise and taking over the world.
• Pastel (Voiced by: Kyoko Hikami): A servant of the Yamimama who fights against Lilith and her friends. She looks like an ordinary little girl but can use powerful dark magic from her wand.
• Rouge (Voiced by: Kumiko Watanabe): A servant of the Yamimama who fights against Lilith and her friends. She wields a sword and can shoot flaming projectiles.
• Maharaja (Voiced by: Yuko Kobayashi): A servant of the Yamimama who fights against Lilith and her friends. She is adept with the whip.
• Angela (Voiced by: Yuko Nagashima): An elf-eared servant of the Yamimama who fights against Lilith and her friends. She wields a large hammer and can summon evil spirit beasts.

• Megami Paradise (anime) at Anime News Network's encyclopedia