Num mundo místico onde humanos e deuses viviam em harmonia, a Terra dos Anjos era protegida por duas deusas: Palutena, a bondosa Deusa da Luz, e Medusa, a sombria e vingativa Deusa da Escuridão. Palutena usava seus poderes para ajudar o povo a cultivar suas plantações, enquanto Medusa, consumida pela inveja, as destruía e transformava as pessoas em pedra. Indignada com os atos de Medusa, Palutena a transformou em uma criatura monstruosa e a baniu para o submundo. Mas Medusa não havia desistido. Ela reuniu um exército terrível de monstros e espíritos para atacar o reino celestial de Palutena, o Palácio no Céu. Uma batalha feroz eclodiu, e as forças de Medusa acabaram capturando Palutena e tomando o controle dos Três Tesouros Sagrados—o Escudo Espelhado, a Flecha da Luz e as Asas de Pégaso—entregando-os a seus servos mais poderosos. Agora, cabe a você embarcar nesta aventura épica e restaurar a paz na Terra dos Anjos!