How do you unlock lu bu in musou orochi

Impress him in all story modes including Gaiden Stage 8-x. Once he says, " Perhaps there's another warrior besides orochi, can match my skills." in all the last stages on Stage 8-x, that means you have impress him with your skills.