Мацури Хибино любит фестивали, и она мечтает о том, чтобы однажды сыграть главную роль в "Примаги", волшебной форме сценического развлечения, основанной на песнях, танцах и моде. Этот день наступает, когда Мияму доставляющий неприятности маг прибывает из волшебного царства и разыскивает Мацури для Примаги. Вместе эти двое соревнуются с соперниками, чтобы подняться на вершину Примаги.

В поезде, едущем в Токио, знакомятся две девушки. Одна — с резким и сильным характером, стремится к карьере рок-певицы, другая — милая и наивная, ни о чём серьёзном не мечтает. Кажется, они абсолютные противоположности, однако у девушек много общего: имя «Нана» и способность любить. И ещё они жизни себе не представляют без музыки. Главным героиням предстоит решить, что самое главное, а от чего придётся отказаться, долгое время они будут делить горести и радости, разбираться в своих чувствах и взрослеть. Но не все сюжетные линии этого сериала связаны с душевными исканиями и необходимостью делать выбор. Не менее интересны истории двух групп — начинающей Black Stone, где поёт Нана, и популярной…