La historia narra sobre el insidioso dios del tiempo, el Rey Serpiente Orochi, quien en sus ambiciones arrastró a guerreros de dos épocas históricas: la era china de los Tres Reinos (Dynasty Warriors) y la era japonesa de Sengoku (Samurai Warriors). En tan caótica situación para ellos, por su supervivencia, los guerreros se ven obligados a unirse contra el mal común en la persona de Orochi y sus secuaces demoníacos.
Este título contiene más de 180 personajes, incluidos personajes históricos reales de las épocas china y japonesa, así como figuras ficticias basadas en leyendas y mitos.