I en mystisk värld där människor och gudar levde fredligt tillsammans, övervakades Angel Land av två gudinnor: Palutena, den godhjärtade gudinnan av ljus och Medusa, den mörka och hämndiga gudinnan av mörker. Palutena använde sina krafter för att hjälpa folket att växa sina grödor, medan Medusa, fylld med avund, förstörde dem och förvandlade människor till sten. Icke av Medusas handlingar förvandlade Palutena henne till en monströs varelse och förvisade henne till underjorden. Men Medusa var inte klar än. Hon samlade en fruktansvärd armé av monster och sprit för att attackera Palutenas himmelska rike, palatset på himlen. En hård strid bröt ut, och Medusas styrkor fångade så småningom Palutena och tog kontroll över de tre heliga skatterna - spegelskölden, ljusets pil och vingarna från Pegasus - överlämnade dem till sina starkaste minions. Nu är det upp till dig att gå in i detta episka äventyr och återställa fred till Angel Land!