Musashi and Kojiro have set out on their quest to eradicate the demons in the land of Hinomoto. However, just when they expected to seize their first victory against the Demon God "Hellfire Tengu," it was defeated instead by the captain of the Takeda Band of Bushi, Naotora Takeda. That frustration lights a fire under Musashi, as he and Kojiro set out to find the next Demon God, and begin their quest for "Unity Under Heaven!