Harper bor i City of Clouds med sin grandtante Sassy og sin elskede katt Midnight. Da Midnight forsvinner, sammen med alle kattene i nabolaget, innser Harper at bare hennes magiske røde paraply kan hjelpe henne med å finne katten. Da Harper går ut med paraplyen i hånden, tas hun opp til himmelen. Fantastiske opplevelser venter henne. Og Midnight er ikke det eneste hun finner da hun snubler over The Midnight Orchestra og dets ville dirigent.