A história conta sobre o insidioso deus do tempo, o Rei Serpente Orochi, que em suas ambições arrancou guerreiros de dois períodos históricos - a era chinesa dos Três Reinos (Dynasty Warriors) e a era japonesa de Sengoku (Samurai Warriors). Em tal situação caótica para eles, por causa de sua sobrevivência, os guerreiros são forçados a se unir contra o mal comum na pessoa de Orochi e seus lacaios demoníacos.
Este título contém mais de 180 personagens, incluindo figuras históricas reais das eras chinesa e japonesa, bem como figuras fictícias baseadas em lendas e mitos.