Nana Osaki (dublada por Romi Park), uma jovem punk com um sonho na música, formou anteriormente a banda Black Stones na sua cidade natal com o seu namorado Ren Honjo (dublado por Hidenobu Kiuchi), e os amigos Takumi "Yasu" Takagi (dublado por Yoshihisa Kawahara) e Nobuo Terashima (dublado por Tomokazu Seki). No entanto, quando Ren foi recrutado pela famosa banda Trapnest para Tóquio, os dois foram forçados a terminar a relação. Dois anos depois, Nana decide também mudar-se para Tóquio, reunindo Yasu e Nobuo para reactivar os Black Stones, determinada a rivalizar com o Trapnest de Ren. Nana Komatsu (dublada por KAORI), uma rapariga pouco convencional de uma pequena cidade, sempre imersa em sonhos românticos, sofreu com o relacionamento à distância quando o seu namorado, Shoji Endo (dublado por Hiroki Takahashi), se mudou para Tóquio para estudar. Finalmente, surge a oportunidade de se juntar a ele na capital. As duas raparigas, cujos nomes partilham a pronúncia "Nana", encontram-se no comboio bala a caminho de Tóquio e, por uma notável coincidência, interessam-se pelo mesmo apartamento, o número 707. Decidem, então, morar juntas.