When the evil Medusa mounted an attack on Palutena’s Temple, her army was turned to stone and her guardian, Pit, was held prisoner in the Underworld. Mounting an escape, Pit set out to find the Three Sacred Treasures and save Palutena from the sacred Palace in the Sky, now occupied by Medusa and her monstrous legions.