La historia, basada en el juego de Marvelous, se desarolla en la Era Bakumatsu, al final del shogunato de Tokugawa en Japón. El gobierno usa la "Canción Celestial" interpretada por el Shinsengumi para lavar el cerebro a los ciudadanos y mantenerlos controlados. Escribir o cantar cualquier otra canción se considera un crimen. Ryoma Sakamoto y sus compañeros rockeros quieren dar comienzo a una revolución contra el shogunato utilizando su propio rock'n'roll para luchar por la libertad y la justicia, contrarrestando los efectos que produce el tema del Shinsengumi.