La storia segue le vicende di due ragazze di vent'anni che si chiamano entrambe Nana e che si incontrano per caso su un treno diretto a Tokyo Nana Ōsaki: è una cantante punk rock forte, ribelle e carismatica, leader della band dei Black Stones (Blast). Ha un passato difficile e un forte desiderio di riscatto e di successo nella musica. nana Komatsu (detta Hachi): è una ragazza dolce, romantica, insicura e spesso ingenua, che si trasferisce a Tokyo principalmente per seguire il suo fidanzato.