時はバトスピ戦国時代。各地にS級と呼ばれる強豪バトラーが群雄割拠。バトラー達が目指すのは天下布武たるバトスピのてっぺんだ！ そんなバトラーの一人、烈火幸村は関東一バトスピが盛んな都市ムサシに連れの黒田環奈とやって来た。

強くなりたい、天下を目指すという幸村に感動した佐助は、弟子にしてくれと追いまわす。そんな中、青属性の使い手の群青早雲と緑属性の使い手の宝緑院兼続、二人のS級バトラーが幸村を狙って、ムサシに現れる。

スタジアムから追い出された幸村と早雲だが、S級バトラー同士にはスタジアムは不要。専用マシンがあれば、どこだってバトルフィールドになるからだ。赤属性と青属性、二人のS級バトラーのバトルが始まった。

かつて慕っていたS級バトラーに再び会うため、バトスピ戦国時代で天下を取ると決意したという幸村。その話を聞いてがぜん盛り上がる佐助に、幸村は「センゴク・グレンドラゴン」を貸すと、バトルの特訓を開始する。