A história se passa na era Bakumatsu, o fim do governo dos shoguns sobre o Japão no meio do século 19. O shogunato Tokugawa usa Canções do Paraíso cantadas pelas melhores celebridades de Shinsengumi para subjugar o país e fazer lavagem cerebral no povo. Neste Japão, escrever ou cantar qualquer canção além de Canções do Paraíso é um pecado capital. Sakamoto Ryouma e outros roqueiros se levantam e mudam o mundo com rock n' roll para liberdade e justiça.