In Settsu Mine, Hyōgo Prefecture, Saitō Hajime leads the Japanese police in tracking Shishio Makoto, a notorious renegade who was betrayed by the government after he had helped them defeat the Tokugawa shogunate during the Battle of Toba–Fushimi. However, Shishio's men massacre through the police, telling Saitō his plan to conquer Japan.