東京にいる彼氏の元にむかう小松奈々は、東京行きの列車の中で、ミュージシャンを目指して上京する大崎ナナと隣り合わせる。同じ“NANA”という名前を持つことから意気投合した二人は、その後東京での住まい探しの中で偶然再会し、共同生活を送ることに。奈々(通称ハチ)は、恋人の章司や同郷の友人の淳子や京助たちに助けられながら、東京での生活をスタート。一方ナナは、元恋人で、今は超人気バンド“トラネス”のギタリストとなったレンに対する想いを抱えながら、パンクバンド“ブラスト”のヴォーカルとしてメジャーデビューを目指す。無邪気で素直な奈々と、何事にもクールなナナ。一見正反対に見える二人は、時に衝突しつつも、絆を深めていく。2人の“ナナ”と、彼女らを取り巻く人々の恋や友情、夢の行方は？そして、彼女らを待ち受ける運命とは……。
