Per sfuggire ai pirati dell'aria la giovane Sheeta cade da un aereo, ma si salva levitando nell'aria e atterrando dolcemente tra le braccia di Pazu, un giovane minatore che decide di prendersi cura di lei. Mentre si susseguono i tentativi di catturare Sheeta e la misteriosa pietra che la ragazza porta al collo, cresce la consapevolezza che Sheeta nasconda dei segreti che vanno ben oltre quel che l'apparenza sembri indicare, legati a una misteriosa città nel cielo, Laputa, di cui si favoleggia l'esistenza.

In un'anonima città svedese s'intrecciano storie di vite umane alle prese con solitudini e inquietudini, ferocemente ingabbiate in scarse soddisfazioni e mancanze di prospettive future. E allora, in un'atmosfera costantemente rarefatta dalla nebbia densa e dal grigiore metropolitano, si muovono figure diafane, che naufragano all'interno della loro anima incerti su dove andare, cosa fare e perché: c'è la giovane maestra che litiga per motivi futili con il marito, c'è la ragazzina follemente innamorata di un giovane musicista, c'è una donna che sfoga sul compagno e nel bere le sue frustrazioni. Ognuno di loro cerca però di rimanere a galla, di reagire con la musica e con l'autoironia, facendosi quasi caricatura di se stesso e delle sue problematiche esistenziali.

Laura è una bambina di 7 anni che, dopo essersi trasferita in una nuova città con la sua famiglia, non riesce a trovare amici. Una notte, guardando il cielo, vede una stella cadere e farsi male. Laura decide così di prendersi cura di lei ed è l'inizio di una fantastica amicizia.