In Warriors Orochi daalt de boosaardige Serpent King Orochi uit de hemel af. Met zijn krachten wil hij tijd en ruimte vernietigen. Hij ontvoert strijders uit het oude China en feodaal Japan om zijn krachten met hen te meten.
Je speelt als personages uit beide games die samenwerken om Orochi te verslaan. Er zijn vier verhaallijnen (Wei, Wu, Shu of Samurai Warrior) en meer dan 70 speelbare personages. Je kunt je eigen team van drie personen samenstellen en in de strijd storten.