Lu Bu is one of the best fighters in the game. To unlock him, you must go to Hu Lao Gate (sorry if I didn't spell it right). In that level, you must get 1,000 KOs and kill Lu Bu. To get this done, make sure that you don't kill any gate captains or enemy generals. That will make it much easier.