Палутена — богиня світла, законна правителька Небесного світу, божество-покровителька Піта та Центуріонів, а також охоронниця людей. Вперше вона з'явилася в Kid Icarus для Nintendo Entertainment System у 1986 році як дівчина в біді, захоплена злою Медузою, а потім у Kid Icarus: Of Myths and Monsters для Game Boy у 1991 році, де вона доручила Піту знайти Три Священні Скарби, перш ніж її скам'янили лиходійські Оркоси, і вона знову стала дівчиною в біді. Окрім кількох камео, Палутена не з'являлася знову до виходу Super Smash Bros. Brawl у 2008 році, де вона отримала сучасний редизайн і доручила Піту допомагати Маріо та друзям. Потім вона з'явилася у грі 2012 року для Nintendo 3DS Kid Icarus: Uprising, де вона була провідницею Піта та дарувала йому здатність літати.