A história se passa na era Bakumatsu, no final do domínio dos shoguns sobre o Japão em meados do século XIX. O shogunato Tokugawa usa a lavagem cerebral Heaven''s Songs pelos principais ídolos de Shinsengumi para subjugar o país e seu povo. Neste Japão, escrever ou cantar qualquer música além das Canções do Céu é uma ofensa capital. Sakamoto Ryouma e os outros roqueiros se levantam e mudam o mundo com o rock ''n'' roll pela liberdade e justiça.
Bakumatsu Rock é um jogo de batalha de ritmo e ação baseado em música baseado em uma história de personagens masculinos do xogunato Tokugawa se eles fossem ídolos do rock conquistadores do mundo em vez de apenas senhores da guerra.