25 years ago, an evil witch named Medusa tried to seize control of Skyworld, before Palutena stepped in and defeated her. Many years since then, she and the goddess of wind, Viridi, decided to train an passionate and hard-working soldier, named Pit, to be Palutena's personal guard. However, Medusa has been resurrected and once again wants to eradicate mankind, while seeking revenge on Palutena, Viridi and Pit. Not only that, but the devilish god named Hades joins Medusa's conquest, just to kill everyone for his own amusement. Upon learning this, Palutena decides to summon Pit to put his training to the test, in order to stop the Underworld Army and bring peace to their realm once more.
