Stoccolma, 1982. Bobo e Klara sono due amiche tredicenni che adorano la musica punk e non hanno nessuna intenzione né di vestirsi né di comportarsi come gli adulti vorrebbero. Scoperta la possibilità di utilizzare uno spazio in cui suonare in una struttura pubblica si inventano una capacità che non hanno e decidono di formare un duo. A loro si aggiungerà Hedvig che, nonostante o forse proprio a causa dell'educazione familiare, è attratta dal loro anticonformismo.
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.
Stevo e Bob sono due ragazzi punk che, proprio secondo la loro filosofia, credono che la vita non sia altro che caos. Vivono a Salt Lake City nello Utah, provengono da famiglie benestanti e sono diplomati, ma nonostante ciò abbandonano le proprie case per vivere in un vecchio casolare e non svolgono alcun tipo di lavoro...
Negli anni Settanta Hilly Kristal (Alan Rickman) apre il "Country, Bluegrass and Blues" (CBGB), un club di New York. Di fronte all'impossibilità di riuscire a piazzare concerti di gruppi country, Hilly decide di aprire le porte del suo locale ad altri tipi di musica e di lasciare spazio a giovani esponenti della musica rock underground e del punk, artisti che nessuno conosceva e che presentavano i loro pezzi originali. Diventerà così il padrino di gruppi come i Blondie, i Television, i Ramones, i Talking Heads, i Dead Boys e i Police
Due ragazze completamente agli antipodi si incontrano in treno, mentre questo è costretto per via della neve a stazionare in un punto morto della linea. Unica cosa in comune che le lega sembra essere il loro nome e l'età. Entrambe si chiamano Nana. Ma mentre una è una rocker, all'apparenza dura e molto matura, l'altra è la tipica giapponese carina e sorridente e dall'aspetto un po' infantile. Le due alla fine si lasciano e ritornano alle proprie vite. Si viene così a sapere che Nana Osaki è una cantante che ha lasciato da poco il suo gruppo. Uno dei componenti, il suo ragazzo, si è unito ad un'altra band, molto in voga in Giappone. Affranta e completamente sola, va in cerca per la città di un appartamento e il destino vuole che capiti proprio nella stessa abitazione in cui si trova Nana Komatsu, la ragazza incontrata sul treno.