Deux jeunes filles japonaises ont en commun leur prénom, « Nana », leur âge et leur attirance pour Tokyo. La première, étudiante rêveuse et tête en l'air, est à la recherche du prince charmant. L'autre, plus déterminée et solitaire, est devenue chanteuse dans un groupe de rock amateur grâce à son premier amour.