物語は、陰険な時の神、蛇の王オロチが、その野望のために中国の三国時代(真・三國無双)と日本の戦国時代(戦国無双)という二つの時代から武将たちを引き寄せたことを語る。 このような彼らにとって混沌とした状況の中で、武将たちは生き残るために、オロチとその魔物の手下たちという共通の悪に立ち向かうべく、団結を余儀なくされる。
本作には180人以上のキャラクターが登場し、中国と日本の時代の実在の歴史上の人物や、伝説や神話に基づく架空の人物も含まれている。