In een mystieke wereld waar mensen en goden vredig samenwoonden, werd engelenland onder toezicht van twee godinnen: Palutena, de goedhartige godin van het licht en Medusa, de donkere en wraakzuchtige godin van duisternis. Palutena gebruikte haar krachten om de mensen te helpen hun gewassen te verbouwen, terwijl Medusa, vervuld van jaloezie, hen vernietigde en mensen in steen veranderde. Bang door de acties van Medusa, transformeerde Palutena haar in een monsterlijk wezen en verbannen haar naar de onderwereld. Maar Medusa was nog niet klaar. Ze verzamelde een angstaanjagend leger van monsters en geesten om Palutena's hemelse rijk aan te vallen, het paleis in de lucht. Een felle strijd brak uit en de troepen van Medusa veroverden uiteindelijk Palutena en namen de controle over de drie heilige schatten - het spiegelschild, de pijl van het licht en de vleugels van Pegasus - om ze over te geven aan haar sterkste minions. Nu is het aan jou om in dit epische avontuur te stappen en de vrede te herstellen naar Angel Land!