Rumo a metrópole dos sonhos, Nana Komatsu ("Hachi") 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 uma grande ícone da música. Compartilhando o mesmo nome, as duas garotas rapidamente criam um forte laço de amizade. Seus caminhos se cruzarão novamente quando ambas se vêem na procura de uma casa. 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.