Rinku acaba de mudarse a Japón desde el extranjero y se transfiere a la Academia Yoba, donde ser DJ estar de moda. Allí no tarda en presenciar un concierto que la deja profundamente impresionada, así que decide formar su propia unidad de Dj junto a Maho Akashi, Muni Ohnaruto y Rei Togetsu. Juntas se relacionarán con otras unidades de DJ como son Peaky P-key y Photon Maiden a la vez que aspiran a triunfar.

El anime está ambientado en una historia alternativa en Japón en 1931, con el shogunato Tokugawa nunca abolido y el emperador Meiji nunca restaurado al poder. La trama seguirá las actividades de “Nue”, una organización de verdugos del shogunato que hacen cumplir las reglas del gobierno.

Desde que era muy joven, Kasumi Toyama siempre ha estado buscando el "Star Beat", un sonido brillante y emocionante que escuchó mientras miraba hacia el cielo nocturno. Justo después de entrar en la escuela secundaria, Kasumi se encuentra con una "guitarra en forma de estrella" en el área de almacenamiento de una antigua tienda de empeño. Sintiendo una prisa y emoción que nunca ha sentido antes, Kasumi se une a otras cuatro chicas y se embarca en un viaje para buscar el lugar brillante. Nos comprometemos a realizar un vivo aquí!