Tóquio: a metrópole dos sonhos, das oportunidades, das grandes realizações pessoais. Nana Komatsu está a procura de um lugar para se sentar no trem que parte rumo a capital nipônica. Ela viaja com o intuito de encontrar seu namorado, Shouji, e arrumar um emprego. Coincidentemente, ela senta ao lado de Nana Osaki, que estava viajando para o mesmo destino, carregando consigo um grande sonho: torna-se um grande ícone da música. Compartilhando o mesmo nome "Nana", as duas garotas rapidamente criam um forte laço de amizade. Seus caminhos se cruzam novamente quando ambas se vêem na procura de uma acomodação. Eventualmente, as garotas decidem morar no mesmo apartamento e, com isso, a amizade aumenta. E, assim, caminham as Nanas: enfrentando as loucuras de suas vidas e carreiras.