En una noche ventosa, pasa que Nana Komatsu se sienta al lado de Nana Oosaki en un tren camino a Tokio. Nana Komatsu va en busca de su novio y una nueva vida en la ciudad, mientras que Nana Oosaki va a en busca de una carrera en el ambito musical. Muy pronto se vuelven amigas, y se dan cuenta que tienen el mismo nombre. De pura coincidencia cuando ambas estaban en busca de apartamento se encuentran de nuevo y empiezan a vivir juntas.
Nana Komatsu comienza su nueva vida en Tokio con la ayuda de su novio, Shouji, y sus amigos Junko y Kyousuke. Nana Oosaki se prepara en el escenario para su debut como vocalista de una banda de Rock/Punk, "Blast", mientras sigue enamorada de Ren, el guitarrista de una banda muy popular, "Trapnest"
Ambas chicas son totalmente diferentes; mientras que Nana Komatsu es una chica gentil, inocente, divertida, Nana Oosaki es calmada, con una actitud genial. La historia de estas dos Nana's esta llena de pruebas y triunfos mientras se contruye su amistad.