Dos jóvenes que comparten el mismo nombre abandonan sus respectivas ciudades natales, impulsadas por la esperanza de un nuevo comienzo. Ambas ponen rumbo a Tokio: Nana Komatsu sueña con un romance feliz, mientras que Nana Oosaki persigue una exitosa carrera musical.
La primera Nana es alegre y amigable, pero su inocencia ha desviado su vida amorosa, hasta que encuentra un novio confiable, Shouji Endo. Sin desanimarse por la decisión de él de mudarse a Tokio para estudiar, ella trabaja duro para ahorrar dinero y seguirlo hasta allí. Su contraparte, por otro lado, es una vocalista punk solitaria cuya intensa relación con el bajista de su banda, Ren Honjou, termina abruptamente. Con el corazón roto pero resuelta, Nana Oosaki mira hacia adelante y viaja a la capital, decidida a convertirse en una artista reconocida.
Poco después de llegar a Tokio, las dos chicas se cruzan de nuevo por un giro inesperado del destino, terminando finalmente como compañeras de piso. A medida que se hacen más cercanas, se esfuerzan por apoyarse mutuamente a través de los desafíos de forjar sus propios futuros.