When ten year old MAY wakes up to discover that she can fly, she sets off in search of her missing father; a cargo pilot whose plane recently disappeared. On the way, she meets CRICKSHAW, a talking bird and her guide to the City of Clouds; a mysterious, hidden city where the souls of passengers and pilots are held captive by a powerful and evil Queen called KEOKAW. Unsure whether her father is alive or dead, or whether Crickshaw is friend or foe; May must evade capture and confront Keokaw, before she can free the lost souls, save her father and find her way home.