Mtoto mdogo Icarus anaishi pamoja na ndugu zake katika mji mkuu wa Ugiriki wa kale. Tangu utoto, kijana huyo alipiga kelele juu ya mbingu na jinsi alivyopata mbawa za uchawi, kwa njia ambayo miungu ilitembea kupitia mbinguni. Kwa kweli mtoto wetu mwenyewe alitaka kuwajaribu. Sisi na wewe katika mchezo wa Kid Icarus Deluxe tutamsaidia katika kukimbia kwake kwanza. Kuvaa mabawa mikononi mwa shujaa wetu huongezeka hadi mbinguni na inapita kupitia barabara za jiji. Njia ya tabia yetu kutakuwa na vikwazo kwa namna ya nguzo. Kati yao itakuwa wazi passageways. Kwenye skrini utahitajika kushikilia Icarus katika hewa na kuongoza ndege yake katika vifungu hivi.
