Deux jeunes femmes prénommées Nana quittent chacune leur ville natale, guidées par l'espoir d'une nouvelle vie. Leur destination commune est Tokyo : Nana Komatsu aspire à une romance épanouie, tandis que Nana Osaki vise une carrière musicale triomphale.
La première Nana est une personne rayonnante et sociable, mais son innocence a longtemps entravé sa vie sentimentale, jusqu'à ce qu'elle rencontre Shouji Endo, un petit ami sur qui elle peut compter. Refusant de se laisser abattre par son projet de partir étudier à Tokyo, elle s'efforce de travailler dur pour épargner de l'argent et le rejoindre dans la capitale. En revanche, son homonyme est une chanteuse punk solitaire dont la relation passionnée avec Ren Honjou, le bassiste de son groupe, s'achève brutalement. Le cœur en miettes mais la détermination intacte, Nana Osaki se dirige vers la capitale, résolue à devenir une artiste reconnue.
Peu après leur arrivée à Tokyo, un retournement de situation inattendu les fait se croiser à nouveau, les amenant à devenir colocataires. À mesure qu'elles se rapprochent, elles s'engagent à se soutenir mutuellement face aux défis de la construction de leur avenir.