Let us go back to the distant past to an age when the Gods and Man lived together in harmony. There was once a kingdom called "Angel Land." This kingdom was ruled by two beautiful goddesses, Palutena who administered light and Medusa who ruled darkness. Palutena lived in the Palace in the Sky and administered light so that man could live in happiness. And bathed in this light man grew good and lived in peace.
However, Medusa the goddess of darkness was different. Medusa hated mankind. She took great pleasure in drying up the crops that man took great pains to grow and in turning people into stone statues. In her anger Palutena changed Medusa into an ugly monster and banished her to the deep, dark Underworld. For being changed into this ugly monster and forced to live in the Underworld, Medusa promised to take over the Palace in the Sky where Palutena lived. So great was Medusa's anger that she joined forces with the monsters and evil spirits of the Underworld and Medusa's army soon began to surpass Palutena's army in strength.