De negentienjarige Igone Dumont groeide op als enig kind van een alleenstaande operazangeres. Wanneer ze na een avondje stappen plots wordt aangesproken door de mysterieuze Emir, komt er eensklaps een einde aan haar vaderloze bestaan. Igone blijkt de dochter te zijn van Nathan Fitzgerald, minister van de geheime en futuristische luchtstad Aeropolis. Geprikkeld door haar geheimzinnige bestemming en onder invloed van Emirs charmes besluit ze te vertrekken. Maar is alles wel wat het lijkt?