V mystickém světě, kde lidé a bohové pokojně žili společně, Angel Land dohlížela dvěma bohyně: Palutena, laskavá bohyně světla a Medusa, temná a pomstychtivá bohyně temnoty. Palutena využila její síly, aby pomohla lidem růst jejich plodin, zatímco Medusa, plná závisti, zničila je a proměnila lidi v kámen. Palutena, která byla rozzlobena Medusovými akcemi, ji proměnila v monstrózní stvoření a vyloučila ji do podsvětí. Ale Medusa ještě nebyla hotová. Shromáždila hrůzostrašnou armádu monster a duchů, aby zaútočila na Paluteninu nebeskou říši, palác na obloze. Vypukla prudká bitva a Medusovy síly nakonec zachytily Palutenu a převzaly kontrolu nad třemi posvátnými poklady - zrcadlový štít, šíp světla a křídla Pegasus - rušily je k jejím nejsilnějším přisluhovači. Nyní je jen na vás, abyste vstoupili do tohoto epického dobrodružství a obnovili mír do Angel Land!