Dans le Japon contemporain, deux jeunes femmes se rencontrent dans le train les conduisant à Tokyo.

L'une va rejoindre son petit ami, l'autre veut devenir chanteuse pro, mais quelque part, elle est également à la poursuite de son ami.
Leur destination n'est pas leur seul point commun, ce qu'elles découvrent en discutant de tout et de rien pendant un arrêt inopiné du train (bloqué par la neige).

Elles ont le même âge (20 ans), mais aussi le même prénom : Nana. Elles se séparent finalement à la descente du train sans s'échanger leurs coordonnées... pour se retrouver par hasard, alors qu'elles cherchent toutes les deux un appartement.

Trouvant avantageux de partager les frais de loyer, elles décident d'en louer un ensemble, l'appartement 707 (c'est une autre coïncidence, car leur nom, nana, signifie aussi le chiffre 7.)
Aussi différentes d'apparence que de caractère, Nana Osaki et Nana Komatsu se complètent pourtant, se soutenant mutuellement à travers les différentes épreuves qu'elles vont vivre.