娜娜本来是与本城莲同属于叫做Black Stones的乐团之中。但本城莲其后受邀到东京加入日本流行乐坛上的新兴巨星Trapnest乐团当吉他手。此时,娜娜认为和莲一起生活不是自己人生的全部,因此她放弃身为女人的幸福流泪与莲分手,为争一口气留在家乡继续累积歌唱实力,期望有一天能靠自己的歌声生存。娜娜一直等待机会到东京发展,两年后她终于决定前往东京。随后Black Stones其他成员寺岛伸夫及高木泰士也相继跟随前往。 而另一个NANA——小松奈奈,是性格温柔,但优柔寡断、啰唆的女生。由于在大崎娜娜眼中认为奈奈的性格更加接近于小狗,所以小松奈奈被娜娜取了一个绰号叫“小八”(日文ハチ,Hachi)。 奈奈成长于一个远离城市的一个小镇中,故在个性上更加接近一个小孩子。由于奈奈属于一见钟情的女生,故经常把身边的人都当作自己的追求目标。作为奈奈高中时期重要精神支持的淳子,为了考上东京的美术设计学院,被迫离开奈奈。奈奈尝试跟随淳子及男友远藤章司前往东京读书,然而最终都失败了。一直默默等待的她﹐终于等到男友远藤章司考上理想的美术设计学院,奈奈总算有机会移居东京。 大崎娜娜和小松奈奈在前往东京的新干线列车上相遇。十分巧合的是他们决定合租一所公寓的707号房。但是不管两位同样叫做NANA的女性有完全不同的个性,但是在往后的生活中逐渐向往对方,建立了一段有笑有泪且坚定的友情。
故事以现代学园为背景,星奏学院是一所分有普通科和音乐科的高中。两个学部有着极大的分别,无论校舍、校服、课程都各自为政。修读普通科的日野香穗子是个平凡的女孩子,充满阳光气息,无论遇到事情也会率直面对。一日她意外的看见音乐精灵利利,任性的利利便趁香穗子迷迷糊糊把魔法小提琴强行送予她,并软硬兼施逼使她参加学校的音乐演奏会。这个小提琴的特点是使用者不需任何技术都可以演奏出美妙的音乐,但使用者的心情需与小提琴共鸣才能弹奏。而一起参加比赛的其他五位成员都是来自音乐科的精英,其他无法参赛的音乐科学生对于香穗子这个普通科学生的加入也大感不忿。而同时要保守魔法小提琴的秘密对坦率的香穗子亦十分困扰烦恼。