Cao Cao is the leader of the Wei empire. He can be located outside of Chenliu at Chenliu Base. He appoints you some of your first quests.