In a time where man and gods coexisted in harmony, the kingdom of Angel Land was ruled by two goddesses, Palutena the Goddess of Light and Medusa the Goddess of Darkness. While Palutena administered the light and helped the mortals cultivate their crops, Medusa despised the mortals and used the darkness to destroy their crops and turn the mortals into stone. Enraged, Palutena transformed Medusa into a hideous monster and banished her into the dark underworld. But Medusa would not go quietly. She assembled an army of monsters and evil spirits of the underworld to conquer Palutena's home, the Palace in the Sky. War erupted and Medusa's minions overwhelmed Palutena's army, eventually imprisoning the Goddess of Light. Medusa then seized the Three Sacred Treasures, the Mirror Shield, the Arrow of Light and the Wings of Pegasus, and gave them to her most powerful minions.