Kid Icarus sur GBA est un mélange de jeux de plates-formes et d'action. En tant que Pit, l'ange guerrier, vous devez en effet tirer à l'arc, récupérer des objets et explorer des donjons pour trouver les trois trésors sacrés. Et c'est seulement après tout cela que vous serez en mesure d'affronter Medusa, la déesse des Ténèbres qui menace votre royaume.