E' inverno, sta cadendo la neve ed il treno diretto verso Tokyo è costretto a fermarsi a causa del mal tempo. In questo scenario si incontrano per la prima volta le due protagoniste del manga, che non hanno solo in comune la stessa destinazione, Tokyo, ma anche il nome: Nana. Sia nel manga che nell'anime è Nana Komatsu ad apparire per prima: abile a ficcarsi nei guai a causa di storie d’amore per certi versi sbagliate, e decisa di andare a Tokyo per raggiungere il suo attuale ragazzo Shoji, che frequenta un'università in città. L’altra protagonista è Nana Osaki, una cantante punk rock, che all’inizio della storia vediamo alla guida della band dei Blast. Il gruppo sembrava andare a gonfie vele, pronto per il debutto discografico, quando Ren Honjo abbandona la band per suonare in quella già affermata dei Trapnets.