Longe dali, em um reino chamado "Angel Land", a deusa do mal Medusa tem roubado os Três Tesouros Sagrados e preso a deusa da luz, Palutena. Como Kid Icarus, sua missão é encontrar os tesouros, destruir Medusa e resgatar Palutena das profundezas do Palácio in the Sky. Para encontrar os tesouros que você vai viajar através ruínas recolha de armas e poder armazenar para uso em combate contra o exército de criaturas de Medusa. Use seu arco e flecha para afastar os guardiões do Submundo, Overworld e Skyworld como você se esforça no sentido de sua batalha contra a Medusa. Você vai sobreviver para restaurar a luz de Palutena e devolvê-lo para "Angel Land?" Só você sabe!