Nintendo's Kid Icarus series of video games. She first appeared as a non-playable character in 1986's Kid Icarus. Palutena was also included in the game's sequel, Kid Icarus: Of Myths and Monsters, published in 1991 on the Game Boy.