Die Geschichte spielt zur Zeit des Bakumatsu, in der Mitte des 19. Jahrhunderts in Japan. Eine Zeit in der das Ende der Regentschaft von Oberbefehlshabern der Armee nahte.

Mit Hilfe von "Heaven's Songs", welche von Top-Idolen der Shinsengumi (Samurai Schutztruppen) aufgeführt werden, versucht die Regierung die Bevölkerung zu manipulieren, um so das ganze Land zu unterdrücken und zu bezwingen. Damit wird klar das jede Handlung, gegen den Willen der Regierung, ein Kapitalverbrechen darstellt. Auch nur der Gedanke an das Schreiben und Singen von anderen Liedern, als die "Heaven's Songs", wird hart bestraft.

Ryouma Sakamoto und die anderen Rocker wollen dieser Knechtschaft ein Ende setzten. Mit Hilfe von Rock 'n' Roll kämpfen sie für Freiheit und Gerechtigkeit gegen die Regierung und für die Bevölkerung Japans.