A mysterious magical world that exists beside us, even if human eyes cannot see it! The celestial realm of goddesses, represented by Goddess Astria, has protected the human world of Sunshine Ville. Previously, eleven constellation goddesses, along with the twelfth goddess Jouju, defeated the threat of the Great Demon King and saved Sunshine Ville. Astria, the eleven constellation goddesses who completed their mission, and Taro, the celestial priest, returned to Arisiel... But another problem has arisen! The 'Joubijou', star jewels that act as guardian angels balancing good and evil in the human world, have disappeared! The Joubijou have bodies made of star jewels, and due to the witch's scheme, the treasure hunter Lucy stole them and fled. Without the Joubijou, the jewel-like beautiful hearts of all living beings in this world will disappear, and the world will become dark. Sensing the crisis, Astria once again asks Jouju and her friends for help. "Jouju! You must retrieve the Joubijou and save both the human and magical worlds!"