Muy lejos, en un reino llamado "Ángel Land", la malvada diosa Medusa ha robado los Tres Tesoros Sagrados y ha encarcelado a la diosa de la luz, Palútena. Como Kid Icarus, tu misión consistirá en encontrar los tesoros, destruir a Medusa y rescatar a Palútena de las profundidades del palacio. Para llegar hasta los tesoros, tendrás que atravesar ruinas y conseguir armas y energía para utilizarlas contra las criaturas del ejército de Medusa. ¿Podrás sobrevivir para rescatar a Palútena y devolverla a "Angel Land"? Solo tu puedes saberlo.