東京にいる彼氏の元にむかう小松奈々は、東京行きの列車の中で、ミュージシャンを目指して上京する大崎ナナと隣り合わせる。同じ“NANA”という名前を持つことから意気投合した二人は、その後東京での住まい探しの中で偶然再会し、共同生活を送ることに。奈々(通称ハチ)は、恋人の章司や同郷の友人の淳子や京助たちに助けられながら、東京での生活をスタート。ナナは、元恋人で、今は超人気バンド“トラネス”のギタリストとなったレンに対する想いを抱えながら、パンクバンド“ブラスト”のヴォーカルとしてメジャーデビューを目指す。無邪気で素直な奈々と、何事にもクールなナナ。一見正反対に見える二人は、時に衝突しつつも、絆を深めていく。彼女らを待ち受ける運命とは......。ディスクを届ける旅の途中、南シナ海で改造魚雷艇に乗った海賊まがいの3人組――ダッチ、レヴィ、ベニーに捕らわれ、訳のわからぬうちに誘拐されてしまう。彼らの狙いは、緑郎の持っていたディスク。クライアントからの依頼ついでに、彼を人質にして身代金をふんだくるつもりらしい。見知らぬ地に上陸した緑郎は、3人と共に入った酒場で、とんでもない襲撃に巻き込まれてしまう。