妖蛇・遠呂智との戦いから数年。三国と戦国の英雄たちは、新たな脅威が迫る中、放り込まれた新世界で覇権を争っていた。八つの頭を持つ巨大な怪物、妖蛇が大地に影を落とし、勇敢な戦士たちの多くを打ち倒したのである。
生き残った者たちは、謎の女性・かぐやの助けを借りて時を遡り、倒れた戦士たちを救い出し、新たな同盟を結び、強力な武器を集め、恐るべき妖蛇を打ち倒すための軍勢を築き上げる。
しかし、彼らの助けとなるのはそれだけではない。遠呂智が作り出した時空の歪みにより、さらなる仲間たちがこの世界へと引き寄せられた。龍の一族の忍者・リュウ・ハヤブサ、アキレウス、ジャンヌ・ダルク、ネメア、あやねなど、120名を超えるプレイアブルキャラクターが新たに加わる。