A história se passa na era Bakumatsu, no final do comando dos shoguns sobre o Japão. O shogunato Tokugawa usa as ‘Canções do Paraíso’ cantadas pelos principais idols do Shinsengumi para fazer fazer lavagem cerebral e subjugar o país e seu povo. Neste Japão, escrever ou cantar qualquer música além das ‘Canções do Paraíso’ é uma ofensa capital. Sakamoto Ryouma e outros roqueiros se levantam para mudar o mundo com o rock ‘n roll, lutando pela liberdade e justiça.