Una de las protagonistas, Nana Komatsu, es una chica de veinte años alegre, coqueta y muy enamoradiza. Sin embargo, ninguna relación le sale bien y sueña con un amor que la haga feliz. Su actual novio, Shouji, vive en Tokio, al igual que sus dos mejores amigos: Junko y Kyosuke. Nana les había prometido ir a Tokio en cuanto pudiera, y ese momento llegó. Por otro lado otra de las protagonistas, Nana Osaki, desde que murió su abuela, con la que vivía, ha estado sola. Pero debido a su carácter fuerte y luchador, siempre ha sabido avanzar en la vida. Un día asiste a un concierto donde ve al bajista de un grupo amateur, Ren, del que se enamora. Empiezan una relación amorosa, hasta que a Ren le ofrecen un puesto en una banda muy famosa y debe irse a Tokio, por lo que Nana se vuelve a quedar sola. Pero ella ha decidido ir a Tokio también y triunfar con su banda de punk. En el tren con destino a Tokio, las dos se sientan juntas y empiezan a hablar. No se parecen en nada, pero tienen una cosa en común: las dos se llaman Nana.